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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 

PCT/FR99/02863 



I. Basis of the report 



1. With regard to the elements of the international application:* 
[ I the international application as originally filed 
[X] the description: 



pages 




1,5-17 , as originally filed 


pages 




, filed with the demand 


pages 


2-4, 4a 


. filed with the letter of 1 9 December 2000 (19.1 2.2000) 


the claims: 
pages 




, as originally filed 


pages 




, as amended (together with any statement under Article 19 


pages 




, filed with the demand 


pages 


1-12 


filed with the \e.ner of 19 December 2000 (19, 12.2000) 


the drawings: 
pages 




1/10-10/10 . as originally filed 


pages 




, filed with the demand 


pages 




, filed with the letter of 



I I the sequence listing part of the description: 

pages 

pages 

pages 



, as originally filed 



, filed with the demand 



filed with the letter of 



With regard to the language, all the elements marked above were available or furnished to this Authority in the language in which 
the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language which is: 

I I the language of a translation furnished for the purposes of international search (under Rule 23.1(b)). 
I I the language of publication of the international application (under Rule 48.3(b)). 

I I the language of the translation furnished for the purposes of international preliminary examination (under Rule 55.2 and/ 
or 55.3). 

With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminary examination was carried out on the basis of the sequence listing: 

contained in the international application in written form. 

filed together with the international application in computer readable form. 

furnished subsequently to this Authority in written form. 

furnished subsequently to this Authority in computer readable form. 

The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

The statement that the information recorded in computer readable form is identical to the written sequence listing has 
been furnished. 



4. 



□ 
□ 
□ 
□ 
□ 

□ 
□ 



The amendments have resulted in the cancellation of: 

I I the description, pages 

I I the claims, Nos. 

I I the drawings, sheets/fig 



□ This report has been established as if (some oO the amendments had not been made, since they have been considered to go 
beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 

* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to 
in this report as "originally filed" and are not annexed to this report since they do not contain amendments (Rule 70.16 
and 70.17). 

** Any replacement sheet containing such amendments must be referred to under item J and annexed to this report. 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



I . Statement 

Novelty (N) 

Inventive step (IS) 
Industrial applicability (lA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-12 



12 



1-11 



1-12 



YES 
NO 
YES 
NO 

YES 
NO 



2. Citations and explanations 

Cx'ted documen'ts : 



Reference is made to the following documents: 

Dl: Kazunobu Toguchi, Masatoshi Ueno, Hisato Shima, 
'RESERVATION OF BRIDGE RESOURCES Proposal for 
January 26 p 1394.1 working group' [on-line]. 
Extracted from Internet: <URL: 

http: / /grouper. ieee. org/groups/1394/l/Documents/BROO 
9r00.pdf> January 1998 

D2: Sugita/Hiraiwa/Akahane, 'PROPOSALS IN 
CONSIDERATION OF WIRELESS BRIDGE FABRIC [on-line] . 
Extracted from Internet: <URL : 

http: //grouper. ieee. org/groups/ 1394 /I/ Documents /br 01 
9r00.pdf> March 1998 



D3: Takashi Sato, ^1394 Wireless Bridge with Virtual 
Bus' [on-line] . Extracted from Internet: <URIj : 
http : //grouper . ieee . org/groups/1394/l/Documents/BR02 
9r00.pdf> June 1998 



D4 : sponsor: MICROPROCESSOR AND MICROCOMPUTER 
STANDARDS COMMITTEE OF THE IEEE COMPUTER SOCIETY' , 
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P1394.1 DRAFT STANDARD FOR HIGH PERFORMANCE SERIAL 
BUS BRIDGES' [on-line]. Extracted from Internet: 
<URL : http : //grouper . ieee . org/groups/13 94 /1/draf ts/dO 
0_01.pdf > 18 October 1998, cited in the application. 



D5: 'IEEE pl394.1 Working Group minutes. Monday, 
January 26t^l998, San Jose, California.' [on-line] . 
Extracted from Internet : 

<URL:http: //grouper. ieee. org/groups/13 94 /I /minutes /j 
an98.pdf > 25 January 1998. 

D6: 'High Performance Serial Bus Bridges Minutes of 
the June 9-10 meeting IEEE P1394.1 Working Group' 
[on-line]. Extracted from Internet: 

<URL : http : //grouper . ieee . org/groups/ 1394 /I /minutes /j 
un98.pdf> 9-10 June 1998. 

D7: BLOKS R. H. J.: 'THE IEEE-1394 HIGH SPEED SERIAL 
BUS' PHILIPS JOURNAL OF RESEARCH, vol. 50, no. 
1/02, July 1 1996, pages 209-216. 

1. The IEEE 1394 standard defines the configuration and 
management of a series communication bus 
specifically adapted for carrying isochronous data 
such as, e.g., digital video and audio data (for a 
description of the standard, see, e.g., paragraph 3 
of document D7, by Philips). 

An extension of the IEEE 1394 standard, designated 
as IEEE 1394.1 (document D4 ) , in the preliminary 
0.03 version thereof, extends the content of said 
standard in that several 1394-type buses are 
interconnected via 'bridges' : a bridge consisting of 
a pair of devices called portals. 

According to one alternative for producing said 
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bridge, for example, a wireless radiof requency link 
is used. 

However, the IEEE 1394 standard refers to bridges 
with two portals and does not address the problem of 
interconnecting more than one pair of buses (three 
portals, four portals...). 

Document D3, by Philips (considered the closest 
prior art) , which is also presented in the '^Bridge 
Standards Meeting" of 9-10 June 1998 in St. 
Peterburg, Florida (document D6) , discloses a 
solution to this problem in the case of a wireless 
bridge interconnecting more than two buses (page 3) ; 
the proposed solution defines a virtual bus 
emulating wireless links between a node (or a 
terminal or a real portal or an IEEE 1394 bus) and 
the other portals. 

Document D3 addresses the question of how to manage 
a wireless bridge including two nodes that are not 
interconnected via a direct wireless link. It is 
noted here that in the above-mentioned "Bridge 
Standard Meeting" , it was decided that this should 
be possible (see D7 , page 3, last paragraph). 

There are two main problems to be solved: 

I) emulating a virtual bus is not sufficient to 
define a connection between two nodes which are not 
directly connected by a wireless link; 

II) the bandwidth that must be reserved by a portal 
in the wireless bridge is no longer independent of 
the bridge connectivity, since there is no longer a 
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direct link (virtual bus) between all the nodes (see 
the example given on page 2, lines 6-15 of the 
description) . 



The present application provides a solution to both 
problems by emulating, via a (direct) "virtual 
bridge" , an indirect wireless link between two real 
portals of a wireless bridge, and by emulating a 
''global bandwidth availability registeir'' of the 
wireless links of the bridge with which each bus may 
reserve bandwidth . 



Using said register, bandwidth can be reserved 
globally for the wireless bridge by making the 
effectively available bandwidth transparent to all 
the bridge portals. 



2. However, the present wording of Claim 1 does not 
include all the technical features required to 
define said solution (see Box VIII, paragraphs 1.1 
and 1.2). Therefore, said claim does not involve an 
inventive step (PCT Article 33(3)). 



In particular, the claim neither defines the 
''virtual bus", which a person skilled in the art 
might interpret as per the definition of document D3 
(page 3), nor the ''virtual bridge", which a person 
skilled in the art might interpret in terms of the 
wireless link of document D3 (page 7), connecting 
the virtual portal of "room A" to the virtual portal 
of "room C" , passing through "room B" . 

Moreover, the wording of Claim 1 is so generic that 
it also encompasses the case where a wireless bridge 
connects two communication buses: two IEEE 1394-type 
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communication buses, linked by a bridge emulating a 
global bandwidth register (BRDIGE- 

_BANDWIDTH_AVAILABLE register) , have already been 
disclosed in document Dl (definition 1: Bridge 
Resource Manager "one of two bridge portals should 
be a BRM" and definition 2) . 

3. Dependent Claims 2 to 10 do not appear to contain 
any additional features which, in combination with 
those of the claim to which they refer, define 
subject matter involving an inventive step (PCT 
Article 33(3)). 

Said features are either known, or can be directly 
derived from the documents cited, or are alternative 
embodiments without inherent inventiveness. 

4. Independent Claim 11, which refers to three or more 
portals and referring back to the other dependent 
claims for the definitions of ^'virtual bridge" and 
''virtual bus", could be considered to be novel and 
to involve an inventive step. 
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VIL Certain defects in the international application 



The following defects in the form or contents of the international application have been noted; 



1. It should be noted that reference signs between 
parentheses, both in the preamble and in the 
characterising portion, should be introduced in the 
course of the European phase in order to facilitate 
understanding of the claims (PCT Rule 6.2(b)). 

2. Pursuant to PCT Rule 6.3(b), the independent claims 
should be correctly drafted in the two-part form: 
the features contained in combination in the prior 
art (see D3) should appear in the first part. 

3. Pursuant to Rule 5.1(a) (ii), the prior art set 
forth in documents D3 and D6 should have been 
outlined in the description and said documents 
cited . 
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VIII. Certain observations on the international application 

The following observations on the clarity of the claims, description, and drawings or on the question whether the claims are fully 
supported by the description, are made: 

1.1 It appears clearly from page 2 (lines 5-15), page 3 
(lines 7-13), page 4 (lines 21-23) and page 4a 
(lines 1-6) of the description that the following 
are essential features required to define the 
invention : 

a) the definition of the "virtual bridge" ("each 
possible wireless link with another node", - page 4, 
lines 24-25 - also if there is no direct wireless 
link) 

b) the definition of "virtual bus" ('^wireless link" 
- page 4, lines 25-25); 

c) at least three communication buses (IEEE 1394) 
connected via a wireless bridge. 

As independent Claim 1 does not contain these 
features, it does not meet the requirements of PCT 
Article 5, in combination with PCT Rule 5.3(b), 
according to which an independent claim should 
contain all the essential technical features 
required to define the invention. 

1.2 Claim 1 is not supported by the description (PCT 
Article 5) , as the scope thereof is broader than is 
justified by the description. The reason for this is 
that it generally claims a global bandwidth 
availability register, whereas on page 8, lines 11- 
20 of the description, it is specified that the 
register is managed by a "bandwidth manager 
centralised in a single device (node) for the 
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VIII. Certain observations on the international application 



entirety of the wireless bridge'' 



2. Claims 2 and 3 are inconsistent, since they define a 
wireless link both in terms of a "virtual bus" and 
of a "virtual bridge". 

3. Claims 3 and 4 are inconsistent, since they define a 
virtual bus both in terms of "a wireless link" and 
of "a group of wireless links". 

4. To enhance compatibility with the IEEE 1394 
standard, the buses of Claim 1 should have been 
defined as "buses according to the IEEE 1394 
standard" . 
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1. Le present rapport d'examen pr6llminaire international, etabli par radministaration charg^e de i'examen pr^liminaire 
international, est transmis au d6posant conformement ^ I'article 36. 

2. Ce RAPPORT comprend 8 feuilles, y compris la presente feuille de couverture. 

^ II est accompagne d'ANNEXES, c'est-a-dire de feuilies de ta description, des revendications ou des dessins qui ont 
ete modiflees et qui servent de base au present rapport ou de feuiiles contenant des rectifications faites aupres de 
J'administration chargee de I'exannen preliminaire international (voir la regie 70.16 et I'instruction 607 des Instructions 
administratives du PCT). 

Ces annexes comprennent 7 feuilles. 



3. Le present rapport contient des indications relatives aux points suivants: 
I S Base du rapport 



Absence de formulation d'opinion quant a la nouveaute, I'activite inventive et la possibility 
d'application industrielle 

Absence d'unite de I'invention 

Declaration motivee selon I'article 35(2) quant k la nouveaute, i'activite inventive et la possibility 
d'application industrielle; citations et explications k I'appul de cette declaration 



II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 




VIII 
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intemationale 
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Date d'ach6vement du present rapport 
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Nom et adresse postale de I'administration charg6e de 
Texamen pr6liminaire international: 
Office europ6en des brevets 

D-80298 Munich 
T6L +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 



Fonctionnaire autoris6 
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RAPPORT D'EXAMEN 
PRELIMINAIRE INTERNATIONAL 



Demande intemationale n** PCT/FR99/02863 



I. Base du rapport 

1 . Ce rapport a 6X6 r§dig6 sur la base des Pigments ci-apr^s {les feuilles de rempiacement qui ont 6t6 remises d 
i'office rScepteur en r4ponse k une invitation faite conforw6ment d I'articte 14 sont consid^r4es dans ie present 
rapport comme "initiaiement d^pos^es' et ne sont pas jointes en annexe au rapport puisqu'elies ne contiennent 
pas de modifications (regies 70. 16et 70.17).) : 

Description, pages: 

1,5-17 version initiale 

2-4 ASL regueCs) Ie 22/1 2/2000 avec la lettre du 1 9/1 2/2000 

Revendications, N"": 

1 -1 2 regue(s) Ie 22/1 2/2000 avec la lettre du 19/1 2/2000 

Dessins, feuilles: 

1/10-10/10 version initiale 

2. En ce qui concerne la langue, tous les elements indiques ci-dessus etalent a la disposition de radministration ou 
lui ont 6te remis dans la langue dans laquelle la demande Internationale a ete d^posee, sauf indication contraire 
donnee sous ce point. 

Ces §l6ments etaient k la disposition de I'administratlon ou lui ont 6X6 remis dans la langue suivante: , qui est : 

□ la langue d'une traduction remise aux fins de la recherche Internationale (selon la r^gle 23.1 (b)). 

□ la langue de publication de la demande Internationale (selon la r6g\e 48.3(b)). 

□ la langue de la traduction remise aux fins de I'examen pr^liminaire Internationale (selon la r^gle 55.2 ou 



3. En ce qui concerne les sequences de nucleotides ou d'acide amines divulgu^es dans la demande 

Internationale (Ie cas 6ch6ant), I'examen pr§liminaire Internationale a 6X6 effectu§ sur la base du listage des 
sequences : 

□ contenu dans la demande intemationale, sous forme §crite. 

□ d6pos6 avec la demande Internationale, sous forme d§chiffrable par ordinateur. 

□ remis ult6rieurement h radministration, sous forme 6crite. 

□ remis ult^rieurement k radministration, sous forme d^chiffrable par ordinateur. 

□ La declaration, selon laquelle Ie listage des sequences par ecrit et fourni ulterieurement ne va pas au-del^ 
de la divulgation faite dans la demande telle que d6posee, a et6 fournie. 

□ La declaration, selon laquelle les informations enregistr^es sous d^chiffrable par ordinateur sont identiques k 
celles du listages des sequences Presente par 6crit, a ete fournie. 



55.3). 



Formulaire PCT/IPEA/409 (cadres l-VIII, feuille 1) Quillet 1998) 



This Page Blank iuspio) 



RAPPORT D'EXAMEN 
PRELIMINAIRE INTERNATIONAL 



Demande intemationale n*» PCT/FR99/02863 



4. Les modifications ont entrain^ Tannulation : 

□ de la description, pages : 

□ des revendications. n°® : 

□ des dessins, feuiltes : 



5. □ Le pr6sent rapport a 6t6 formul6 abstraction faite (de certaines) des modifications, qui ont 6t^ consid6r6es 
comme allant au-del^i de l'expos6 de I'invention tel qu'il a 6t6 d6pos§. comme it est indiqu6 ci-apr6s (rfegle 
70.2(c)) : 

(Toute feuille de remplacement comportant des modifications de cette nature doit Stre indiqu6e au point 1 et 
annex^e au present rapport) 



6. Observations compl^mentaires, le cas 6ch6ant : 



V. Declaration motivee selon I'article 35(2) quant a la nouveaute, Tactivite inventive et la possibilite 
d'appiication Industrielle; citations et explications a I'appui de cette declaration 

i. Declaration 



Nouveaute Oui : Revendications 1-12 

Non : Revendications 

Activite inventive Oui: Revendications 12 

Non: Revendications 1-11 

Possibilite d'appiication industrielle Oui : Revendications 1-12 

Non : Revendications 



2. Citations et explications 
voir feuille separee 



Vii. irregularites dans la demande intemationale 

Les Irr6gularit6s suivantes, concernant la forme ou le contenu de la demande intemationale, ont 6t6 constat6es : 
voir feuille separee 



Viil. Observations relatives a la demande intemationale 

Les observations suivantes sont faites au sujet de la clart6 des revendications, de la description et des dessins 
et de la question de savoir si les revendications se fondent enti^rement sur la description : 
voir feuille separee 
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Documents mentionnes 

II est fait reference dans le Rapport de Recherche aux documents suivants: 

D1 : Kazunobu ToguchI, MasatoshI Ueno. HIsato Shinna, 'RESERVATION OF 
BRIDGE RESOURCES Proposal for January 26 p1394.1 working group' [en 
llgne] Extrait de I'lntemet: <URL: http://grouper.ieee.Org/groups/1394/1/Docu 
ments/BR009r00.pdf> Janvier 1 998 

D2: Sugita / Hiraiwa / Akahane, 'PROPOSALS IN CONSIDERATION OF 
WIRELESS BRIDGE FABRIC [en ligne] Extrait de I'lntemet: 
<URL:http://grouper.ieee.org/groups/1 394/1 /Documents/brOI 9r00.pdf> Mars 
1998 

03: Takashi Sato, '1394 Wireless Bridge with Virtual Bus' [en ligne] Extrait 
de I'lntemet: <URL: http://grouper.ieee.Org/groups/1394/1/Docu 
ments/BR029r00.pdf> Juin 1998 

D4: sponsor: MICROPROCESSOR AND MICROCOMPUTER STANDARDS 
COMMITTEE OF THE IEEE COMPUTER SOCIETY", "PI 394.1 DRAFT 
STANDARD FOR HIGH PERFORMANCE SERIAL BUS BRIDGES' [en 
ligne] Extrait de I'lntemet: <URL: http://grouper.ieee.Org/groups/1394/1/draf 
ts/dOO_01.pdf> 18 Octobre 1998 cite dans la demande 

D5: 'IEEE pi 394.1 Working Group Minutes. Monday, January 26th, 1998 San 
Jose, California.' [en ligne] Extrait de I'lntemet: <URL: 
http://grouper.leee.Org/groups/1394/1/minu tes/jan98.pdf> 26 Janvier 1998 

D6: 'High Performance Serial Bus Bridges Minutes of the June 9-10 meeting 
IEEE P1 394.1 Working Group' [en ligne] Extrait de I'lntemet: <URL: 
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V. Declaration motivee selon la regie 66.2.a)li) quant a la nouveaute, I'activite 
inventive et la possibilite d'application industrielle; citations et explications a 
Tappui de cette declaration 

1. Le Standard IEEE1394 definit la configuration et la gestion d'un bus de 
communication serie particulierement adapte pour le transport de donnees 
isochrones telles que. par exemple, video et audio digitales (pour une description 
du standard voir, par exemple, le document D7 de Philips au paragraphe 3). 

Une extension du standard IEEE 1394, appele IEEE 1394.1 (document D4), dans 
sa version preliminaire 0.03, etend le contenu du standard en interconnectant 
plusieurs bus du type 1394 a {'aide de "ponts": un pont etant compose d'un couple 
de dispositifs appeles portails. 

Une des possibilites pour realiser un pont consiste, par exemple, en une liaison 
sans fils en radiofrequence. 

Toutefois, rextension du standard IEEE 1394 se refere a des ponts a deux 
portails et ne traite pas le probleme d'interconnecter plus qu'un couple de bus 
(trois portails, quatre portails, ....). 

Le document D3 de Philips (considere comme I'etat de la technique le plus 
proche) presente aussi dans le "Bridge Standards Meeting" du 9-10 Juin 1998 a 
St. Peterburg, Floride (document D6) divulgue une solution a ce probleme en 
discutant le cas d'un pont sans fils interconnectant plus de deux bus (page 3); la 
solution proposee definit un bus virtuel en tant qu'emulation des liaison sans fils 
entre un noeud (ou terminal, ou portail reel ou bus IEEE 1394) et les autres 
portails. 

Le document D3 se pose la question de comment doit etre gere le cas d'un pont 
sans fils comprenant deux noeuds qui ne sent pas connectes par une liaison sans 
fils directe. On remarque ici que dans le "Bridge Standard Meeting" sus- 
mentionne, il a ete decide que 9a doit etre possible (voir document D7, page 3, 
demier paragraphe). 

Les problemes principaux a resoudre sont au nombre de deux: 
I) I'emulation d'un bus virtuel ne suffit pas a definir une connexion entre deux 
noeuds qui n'ont pas une liaison sans fils directe; 
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II) la bande passante qui doit etre reservee dans ie pont sans fils par un portail 
n'est plus independante de la connectivite existant dans Ie pont, car il 
n'existe plus une liaison directe (bus virtuel) parmi tous les noeuds (voir 
rexemple de la description a la page 2, lignes 6-15). 

L'application de la Demanderesse presente une solution aux deux problemes en 
emulant par un "pont virtuel" (direct) une liaison sans fils indirecte entre deux 
portails reels d'un pont sans fils, et en emulant un "registre global de 
disponibilite de bande passante" des liaisons sans fils du pont aupres duquel 
chaque bus peut reserv/er de la bande passante. 

Le registre permet de reserver de la bande passante globalement pour Ie pont 
sans fils en rendant transparent, a tous les portails du pont, la bande passante 
reellement disponible. 

2. Cependant, la formulation actuelle de la revendication 1 ne contient pas toutes les 
caracteristiques techniques necessaires a definir cette solution (voir section VIII, 
paragraphes 1.1 et 1.2) et, done, la revendication n'implique pas d'activite 
inventive (Article 33(3) PCT). 

En particulier, la revendication ne definit ni le "bus virtuel", que I'homme du metier 
pourrait comprendre de la definition du document D3 (page 3), ni le "pont virtuel", 
que I'homme du metier pourrait interpreter par la liaison sans fils connectant le 
portail virtuel de la "room A", du document D3 (page 7), au portail virtuel de la 
"room C" en passant par la "room B". 

En plus, la formulation tenement generique de la revendication 1 comprend aussi 
le cas d'un pont sans fils reliant deux bus de communication: deux bus de 
communication du type IEEE 1394, relies par un pont (bridge) qui emule un 
registre globale de bande passante (BRIDGE_BANDWITH_AVAILABLE register), 
sont deja divulgues par le document D1 (definition 1: Bridge Resource Manager 
"one of two bridge portals should be a BRM" et definition 2). 

3. Les revendications dependantes 2-10 ne semblent pas contenir de 
caracteristiques supplementaires qui, en combinaison avec I'objet de la 
revendication dont elles dependent, impliqueraient une I'activite inventive (Article 
33(1) et 33(3) PCT). 

Celles-ci sont connues, soit directement derivables des documents cites ou soit 
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des variantes de realisation sans signification inventive propre. 

4. La revendication independante 11 en se referant au moins a trois portails et en se 
referant aux autres revendications dependantes pour les definitions de "pont 
virtue!" et "bus virtuel" pourrait etre consideree comme nouvelle et impliquant une 
activite inventive. 



VII. irreguiarites dans la demande intemationale 

1 . II y a lieu de veiller a ce que des signes de reference entre parentheses, ce soit 
dans le preambule ou dans la partie caracterisante (Regie 6.2(b) PCT), en vue de 
faciliter la comprehension des revendications, soient introduites dans la phase 
Europeenne. 

2. En vue de remplir les conditions de la Regie 6.3(b) PCT, les revendications 
independantes devraient etre correctement presentees en deux parties, les 
caracteristiques qui, combinees, sont comprises dans I'etat de la technique (voir 
document D3) etant indiquees dans la premiere partie, 

3. En vue de remplir les conditions enoncees a la Regie 5.1(a)(ii) PCT, il appartient 
au Demandeur de citer dans la description les documents D3 et D6 et d'indiquer 
I'etat correspondant de la technique. 

VIII. Observations relatives a la demande intemationale 

1.1 II ressort clairement de la page 2 (lignes 6-15), de la page 3 (lignes 7-13), de la 
page 4 (lignes 21-23) et de la page 4a (lignes 1-6) de la description que les 
caracteristiques suivantes sont essentielles a la definition de invention: 

a) la definition de "pont virtuel" ("chaque liaison sans fils possible avec un 
outre noeud", - page 4, lignes 24-25 - aussi s'il n'y a pas une liaison sans fils 
directe) 

b) la definition de "bus virtue!" ("liaison sans fils" - page 4, lignes 25-26); 
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c) au moins trois bus de communication (IEEE 1394) relies par rintemnediaire 
d'un pont sans fils; 

La revendication independante 1 ne contenant pas ces caracteristiques, ne 
remplit pas la condition visee a TArticle 6 PCT en combinaison avec la Regie 6.3 
b) PCT, qui prevoient qu'une revendication independante doit contenir toutes les 
caracteristiques techniques essentielles a la definition de I'invention. 

1 .2 La revendication 1 ne se fonde pas sur ia description, comme I'exige I'Article 6 
PCT, vu que sa portee est plus vaste que celie qui est justifiee par la description. 
La raison en est qu'elie revendique en general un registre global de disponibilite 
de ia bande passante tandis que la description a la page 8, iignes 1 1-20 specifie 
que le registre est gere par un "gestionnaire de la bande passante centralise au 
niveau d'un seul dispositif (noeud) pour I'ensemble du pont sans fils". 

2. Les revendications 2 et 3 sont incoherentes car elles definissent une liaison sans 
fils en tant qu'un "bus virtuel" et en tant que un "pont virtual". 

3. Les revendications 3 et 4 sont incoherentes car elles definissent un bus virtuel en 
tant qu'"une liaison sans fils" et en tant qu'"un groupe de liaisons sans fils". 

4. Pour augmenter la compatibilite avec le standard IEEE 1394 il aurait ete mieux de 
definir les bus de la revendication 1 en tant que "bus selon le standard IEEE 
1394". 
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'BANDWIDTH_AVAILABLE' et •CHANNEL_AVAILABLE\ Un noeud effectue 
une reservation de ressources isochrones auprds du gestionna/re de 
ressources isochrones en lisant les registres et en mettant d jour leur 
contenu selon ses besoins. 

5 

Le procede de reservation decrit dans le document IEEE 1394 
1995 n'est cependant pas adapts au reseau de bus connectes par un pont 
sans fil tel que celui de la figure 1 . En effet, si le portail A doit effectuer une 
transmission de bande passante de largeur X vers le portail D, une bande 

10 passante de largeur 2X sera nicessaire au total: le portail A doit reserver 
une premidre bande passante de largeur X pour la transmission de A par 
exemple, C, puis une seconde bande passante de largeur X pour ia 
transmission de C a D, En d'autres termes, la bande passante depend de la 
connect'rvite existent dans le rdseau: ce type de configuration n'est pas pris 

15 en compte par le standard IEEE 1394 1995 actuel. 

Le document 'PI 394.1 Draft Standard for High Performance 
Serial Bus Bridges - Draft 0.03 October 18, 1997' definit un pont entre 
deux bus de communication, le pont etant constitue de deux portails. 
20 Le document "Reservation of bridge resources proposal for 

January 26 pi 394.1 working group" par K. Toguchi et al de Janvier 1998 
concerne egalement un pont a deux portails. 

Le document "Proposals in consideration of wireless bridge 
fabric" par Sugita et al. de mars 1998 concerne des ponts a plus de deux 
25 portails. 

L'invention concerne un procede de gestion de ressources 
isochrones dans un rdseau de communication comportant au moins deux 
bus de communication relies par Tintermediaire d'un pont de transmission 
30 sans fil, ledit pont comportant pour chaque bus un portail reel connect^ ^ ce 
bus, chaque portail etant muni de moyens de communication sans fil, 
caracterise en ce que, 

ledit precede comporte les Stapes de: 

- modelisation dudit pont sans fil par chaque portail reel sous 
35 forme de bus virtuels et de ponts virtuels, chaque pont virtue! comportant 
deux portails virtuels; 
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- Emulation d'un registre global de disponibilite de bande passante 
pour rensembie des liaisons sans fil du pont sans fil; 

- reservation de bande passante auprSs dudit registre global pour 
les bus virtuels reprSsentant cheque liaison sans fil participant a une 

5 communication entre deux portails r^els. 

La centralisation de la fonction de registre global de disponibilit6 
de bande passante en un seul registre pour tous les bus modSiisSs du pont 
sans fil permet d'effectuer des reservations de bande passante globalement 
10 pour ce pont sans fil. En transmettant des demandes de reservation de 
bande passante recues sur des bus mod§iis6s vers cet unique registre, la 
centralisation de la fonction est rendue transparente a un noeud effectuant 
la reservation. 

15 D'autres caracteristiques et avantages de Tinvention apparaitront 

a travers la description de deux exemples de realisation particuliers non 
limitatifs decrits a Tarde des figures jointes, parmi lesquelles : 

- la figure 1 est un schema representant un pont sans fil entre 
plusieurs bus ; 

20 - la figure 2 est un schema representant une modelisation du pont 

de la figure 1 par utilisation de bus virtuels selon un premier exemple de 
realisation ; 

- la figure 3 est un schema representant les elements r^els et 
virtuels du noeud A de la figure 2 ; 

25 - la figure 4 est un diagramme temporel explicitant les ^changes 

de messages entre elements du reseau dans le cadre d*une reservation de 
ressources ; 

- la figure 5 represente une modelisation du pont de la figure 1 
par utilisation de ponts bi-portails virtuels selon un deuxieme exemple de 

30 realisation ; 

- la figure 6 est un schema representant les elements reels et 
virtuels du noeud A de la figure 5 ; 

- la figure 7 est une simplification de la modelisation selon une 
premiere variante du premier exemple de realisation ; 

35 - la . figure 8 est une simplification supplementaire de la 

modelisation de la figure 7 selon une seconde variante du premier exemple 
de realisation ; 
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- ia figure 9a est un schema repr^sentant une modSHsation d'un 
exemple partlculier de lien entre deux noeuds, selon le premier exemple de 
realisation ; 

- la figure 9b est un schema repr6sentant une simplification de la 
5 moddlisation de ia figure 9a selon une second© variante du premier exemple 

de realisation ; 

- la figure 10a est un schema representant une mod^lisation d'un 
exemple particulier de lien entre deux noeuds selon le second exemple de 
realisation ; 

10 - la figure 10b est un schema representant une simplification de la 

mod^lisation selon une variante du second exemple de realisation. 

La deimande de breyet francais 98 04982 du 21 avrij 1998 deposee 
au nom de THOMSON multimedia at portent le titre "Procede de 
15 synchronisation dans un reseau de communication sans fil" concerne 
egalement un pont sans fil reliant plusieurs bus de communication, notamment 
de type IEEE 1394 1995. Cette demande constitue la demande de priorite de ia 
demands PCT WO99/55028, publiee le 28/10/1999 at est consultable dans le 
dossier public da cette demiere. 

20 

Selon un premier exemple de realisation, une decomposition d'un 
pont multi-portails en un nombre donne de ponts bi-portails est r^alisee en 
representant une connexion entre deux portails par un bus virtuel. 

Une telle mod§lisation dans le cas de I'exemple de la figure 1 est 

25 donnee par la figure 2. Les pointrlies definissent les bornes des differents 
noeuds faisant office de portail. On distinguera ici la notion de noeud, qui 
englobe le dispositif lui-meme, ainsi que la notion de portail, en reference S 
la fonction premiere du noeud. Cette distinction est faite pour clarifier la 
description qui va suivre. En effet, un noeud peut simuler/par exemple de 

30 facon logicielle, des elements virtuels tels que des bus et des portails 
virtuels. Le portail reel (not6 A, C ou D ci-dessous) du noeud est alors 
mis fonctionnellement au meme niveau que les portails virtuels, bien qu'en 
r^alite ce soit ce portail reel lui-meme qui simule les elements virtuels. 

35 Chaque noeud comporte un pont reliant son bus IEEE 1 394 a un 

bus virtuel interne. Ce pont se compose du portail reel connecte au bus IEEE 
1394 et d'un portail virtuel connecte au bus virtuel interne. 
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Chaque noeud comporte en outre un pont virtue! pour cheque 
liaison sans fil possible avec un autre noeud. Une liaison sans fil est 
representee par un bus virtual. Un pont virtue! comporte deux portails 
5 virtueis, connectes respectivement au bus virtuel interne du noeud et au bus 
virtuel representant la liaison sans fil. 

Les bus virtuels internes different des bus virtuels representant 
les liaisons sans fil par un aspect important pour la reservation des 
ressources: tandis qu'un bus virtuel repr^serrtant une liaison sans fil 
10 possede une bande passante limit§e, ce n'est pas le cas du bus interne. 

De mani§re gen^rale, la notation suivante est adoptee : 

b_X Bus virtuel du portail X 

15 b XY Bus virtuel entre les portails X et Y 
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Revendications 

1. Precede de gestion de ressources isochrones dans un r^seau 
5 de communication comportant au moins deux bus de communication relics 

par rintermSdiaire d'un pont de transmission sans fil, (edit pont comportant 
pour cheque bus un portaii r^el connect^ k ce* bus, chaque portail etant 
muni de moyens de communication sans fll, caracterisi en ce que, 
ledit proced6 comporte les etapes de: 
10 - modeiisation dudrt pont sans fil par chaque portail rSel sous 

forme de bus virtuels^et de ponts virtuels, chaque pont virtuel comportant 
deux portails virtuels; 

- emulation d'un registre global de disponibilite de bande passante 
pour I'ensemble des liaisons sans fil du pont sans fil; 

15 - reservation de bande passante aupres dudit registre global pour 

les bus virtuels representant chaque liaison sans fil participant a une 
communication entre deux portails reels. 

2. Precede selon la revendication 1, caracterise en ce qu'une 
20 liaison sans fil est modelisie sous la forme d'un pont virtuel, 

3. Precede selon la revendication 1 / caracterise en ce qu'une 
liaison sans fil est modelis6e sous la forme d'un bus virtuel. 

25 4. Precede selon la revendication 1, caracterise en ce qu'un 

groupe de liaisons sans fil reliant un groupe de portails a connectivite 
complete au sein d'un r6seau plus vaste a connectivite partielle est modelise 
sous la forme d'un bus virtuel. 

5. Procede selon Tune des revendications 3 ou 4, caracteris6 en 
ce que chaque portail r6e\ emule : 

- un portail virtuel formant avec le portail reel un pont reliant le 
bus de communication connecte au portail reel a un bus virtuel dit interne 
egalement emule par ledit portail reel ; 

- un pont virtuel pour chaque liaison sans fil avec un autre portail 

reel. 
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6. Proc6d6 selon la revendication 2, caract^rise en ce que chaque 
portail r6el 6mule : 

- un portail virtuel formant avec le portail r6el un pont reliant le 
bus de communication connect^ au portail reel d un bus virtuel dit interne 

5 6gaiement 6mul6 par ledit portail r6el ; 

- un portail virtuel pour chaque liaison sans fil avec d'autres 
portails du pont sans fil, deux portalls virtuels correspondant d la meme 
liaison sans fil entre deux portails r^els formant un pont virtuel repr6sentant 
la liaison sans fil. 

10 

7. Precede selon Tune des revendicatibns 4 ou 5, caract^ris^ en 
ce qu'il comporte en outre T^tape de suppression d'un bus interne et des 
portails virtuels qui y sont connectis, et de contraction en un pont des deux 
portails orphelins ainsi cr^es, dans le cas oCl le portail riel comportant iedit 

15 bus rnteme fait partie d'une unique liaison sans fil. 

8. Procede selon Tune des revendications 1 a 7, caracterise en ce 
qu'il comporte en outre Tetape de determination par chaque portail reel, de 
I'ensemble des liaisons sans fil entre les portails reels. 

20 

9. Procede selon la revendication 8, caracterise en ce ladite etape 
de determination de Tenserrible des liaisons sans fil comporte les etapes de : 

- identification, par chaque portail reel, des autres portails r6els 
dont des donn^es lui parviennent directement ; 

25 - transmission a destination de tous les autres portails r^els du 

r^seau sans fil, de la liste des portails r^els avec lesquels une liaison directe 
existe ; 

- reception de ladite liste 6tablie par chacun des autres portails. 

30 10. Proced6 selon Tune des revendications prec^dentes, 

caracterise en ce qu'il comporte egalement I'etape d'^mulation d'un registre 
de disponibilite de canaux isochrones pour chaque bus virtuel. 

11. Procede selon Tune des revendications prec^dentes, 
35 caracterise en ce que Tetape de reservation de bande passante aupres dudit 
registre global comporte le lancement d'une requete de reservation de bande 
passante aupres d'un gestionnaire de ressources isochrones d'un bus virtuel 
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et de transmission de ia requSte par ledit gestionnaire de ressources 
isochrones du bus virtue! d un module logiciel g^rant le registre global de 
disponibrlit^ de bande passante. 

12. Proced6 selon I'une des revendications 1^11, caract6ris6 en ce 
que le pont comporte au molns trois portaiis. 
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Description, pages: 

1,5-17 

2-4,4a 



version initiale 
regue(s) le 



22/1 2/2000 avec la lettre du 
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Revendications, N"": 

1-12 re?ue(s) le 



22/1 2/2000 avec la lettre du 1 9/1 2/2000 



Dessins, feuilles: 

1/10-10/10 



version initiale 



2. En ce qui conceme la langue. tous les §l6ments indiqu^s ci-dessus 6taient k la disposition de {'administration ou 
lui ont 6t6 remis dans la langue dans laquelle la demande Internationale a et6 d6pos6e, sauf indication contraire 
donnee sous ce point. 

Ces 6l6ments 6taient k la disposition de i'administration ou lui ont 6t6 remis dans la langue suivante: , qui est : 

□ la langue d'une traduction remise aux fins de la recherche internationale (selon la rkg\e 23.1 (b)). 

□ la langue de publication de la demande Internationale (selon la r6gle 48.3(b)). 

□ la langue de la traduction remise aux fins de I'examen pr6liminaire Internationale (selon la r^le 55.2 ou 
55.3). 

3. En ce qui conceme les sequences de nucleotides ou d'acide amines divulgu6es dans la demande 
intemationale (le cas 6ch6ant). Texamen pr6liminaire internationale a 6t6 effectu6 sur la base du listage des 
sequences : 

□ contenu dans la demande intemationale. sous forme 6crite. 

□ d6pos6 avec la demande intemationale, sous fomne d6chrffrable par ordinateur. 

□ remis ult6rieurement k radministration. sous forme 6crite. 

□ remis ult6rieurement k radministration, sous fomie d6chiffrable par ordinateur. 

n La d6claration. selon laquelle le listage des sequences par 6crit et foumi ult6rieurement ne va pas au-del^ 
de la divulgation faite dans la demande telle que d6pos6e, a 6t6 foumie. 

□ La declaration, selon laquelle les infomiations enregistr6es sous d6chiffrable par ordinateur sont identiques k 
celles du listages des s6quences Pr6sent6 par 6crit, a 6t6 foumie. 
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4. Les modifications ont entraTne I'annulation : 

□ de la description. pages : 

□ des revendications, n*^ : 

□ des dessins, feuilles : 

5 □ Le present rapport a 6t6 formule abstraction faite (de certaines) des modifications, qui ont 6te consid6rees 
comme allant au-del^ de I'expos^ de I'invention tel qu'il a §t6 d6pos6. comme il est indiqu6 ci-aprte (r^gle 
70,2(c)) : 

(Toute feuille de remplacement comportant des modifications de cette nature doit etre indiqu4e au point 1 et 
annexSe au present rapport) 

6. Observations compl6mentaires, le cas 6ch6ant : 



V. Declaration motivee selon Tartlcle 35(2) quant a la nouveaute, I'activite inventive et la possibilite 
d'application industrielle; citations et explications a I'appui de cette declaration 

1. Declaration 



Nouveaute 


Oui : 


Revendications 


1-12 




Non : 


Revendications 




Activity inventive 


Oui : 


Revendications 


12 




Non : 


Revendications 


1-11 


Possibilite d'application industrielle 


Oui : 


Revendications 


1-12 


Non : 


Revendications 





2. Citations et explications 
voir feuille separee 

Vli. Irreguiarites dans la demande Internationale 

Les irreguiarites suivantes. concemant la tonne ou le contenu de la demande Intemationale, ont 6te constatees : 
voir feuille separee 

Vill. Observations relatives a la demande Internationale 

Les obsen/ations suivantes sont faites au sujet de la clarte des revendications, de la description et des dessins 
et de la question de savoir si les revendications se fondent entierement sur la description : 
voir feuille separee 
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II 


□ 


Priority 


ill 


□ 


Absence de formulation d'opinion quant k la nouveaut6, 1'activrt6 inventive et la possibility 
d'application industrielle 


IV 


□ 


Absence d'unit^ de I'invention 


V 




D6claration motivte selon I'article 35(2) quant la nouveaut6. 1'activitd inventive et la possibility 
d'application industrielle; citations et explications k I'appui de cette declaration 


VI 


□ 


Certains documents cit^s 
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Documents mentionnes 

II est fait reference dans le Rapport de Recherche aux documents suivants: 

D1 : Kazunobu Toguchi, Masatoshi Ueno, Hisato Shima, 'RESERVATION OF 
BRIDGE RESOURCES Proposal for January 26 p1 394.1 working group' [en 
llgne] Extrait de I'Intemet: <URL: http://grouper.ieee.Org/groups/1394/1/Docu 
ments/BR009r00.pdf> Janvier 1998 

D2: Suglta / HIraiwa / Akahane, 'PROPOSALS IN CONSIDERATION OF 
WIRELESS BRIDGE FABRIC* [en ligne] Extrait de I'Intemet: 
<URL:http://grouper.ieee.org/groups/1 394/1 /Documents/brOI 9rO0.pdf> Mars 
1998 

D3: Takashi Sato, '1394 Wireless Bridge with Virtual Bus' [en ligne] Extrait 
de I'Intemet: <URL: http://grouper.ieee.Org/groupsAI394/1/Docu 
ments/BR029r00.pdf> Juin 1998 

D4: sponsor: MICROPROCESSOR AND MICROCOMPUTER STANDARDS 
COMMITTEE OF THE IEEE COMPUTER SOCIETY'. 'P1394.1 DRAFT 
STANDARD FOR HIGH PERFORMANCE SERIAL BUS BRIDGES' [en 
ligne] Extrait de I'Intemet: <URL: http://grouper.ieee.Org/groups/1394/1/draf 
ts/dOO_01.pdf> 18 Octobre 1998 cite dans la demande 

D5: 'IEEE p1394.1 Working Group Minutes. Monday, January 26th, 1998 San 
Jose, Califomia.' [en ligne] Extrait de I'Intemet: <URL: 
http://grouper.ieee.Org/groups/1394/1/minu tes/jan98.pdf> 26 Janvier 1998 

D6: 'High Perfomiance Serial Bus Bridges Minutes of the June 9-1 0 meeting 
IEEE P1394.1 Working Group' [en ligne] Extrait de I'Intemet: <URL: 
http-7/grouper.ieee.org/groups/1 394/1 /minu tes/jun98.pdf> 9-10 Juin 1998 

D7: BLOKS R H J: 'THE IEEE-1394 HIGH SPEED SERIAL BUS' PHILIPS 

JOURNAL OF RESEARCH, vol. 50, no. 1/02. 1 juillet 1996, pages 209-216 
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V. Declaration motivee selon la regie 66.2.a)li) quant a la nouveaute, I'activite 
inventive et la possibilite d'application industrielle; citations et explications a 
I'appui de cette declaration 

1 . Le Standard IEEE1394 definit la configuration et la gestion d'un bus de 
communication serie particulierement adapte pour le transport de donnees 
Isochrones telles que, par exemple, video et audio digitales (pour une description 
du standard voir, par exemple, le document D7 de Philips au paragraphe 3). 

Une extension du standard IEEE 1394, appele IEEE 1394.1 (document D4). dans 
sa version preliminaire 0.03, 6tend le contenu du standard en interconnectant 
plusieurs bus du type 1394 a I'aide de "ponts": un pont etant compose d'un couple 
de dispositifs appel^s portails. 

Une des possibilites pour realiser un pont consiste, par exemple, en une liaison 
sans fils en radiofrequence. 

Toutefois. I'extension du standard IEEE 1394 se retire k des ponts a deux 
portails et ne traite pas le probleme d'interconnecter plus qu'un couple de bus 
(trois portails, quatre portails, ....). 

Le document D3 de Philips (considere comme I'etat de la technique le plus 
proche) presente aussi dans le "Bridge Standards Meeting" du 9-10 Juin 1998 a 
St. Peterburg, Floride (document D6) divulgue une solution k ce probl6me en 
discutant le cas d'un pont sans fils Interconnectant plus de deux bus (page 3); la 
solution propos6e d6finit un bus virtuel en tant qu'emulation des liaison sans fils 
entre un noeud (ou temninal, ou portail reel ou bus IEEE 1394) et les autres 
portails. 

Le document D3 se pose la question de comment doit etre gere le cas d'un pont 
sans fils comprenant deux noeuds qui ne sont pas connect6s par une liaison sans 
fils directe. On remarque ici que dans le "Bridge Standard Meeting" sus- 
mentionne, il a ete decide que ga doit etre possible (voir document D7, page 3, 
dernier paragraphe). 

Les problemes principaux k r^soudre sont au nombre de deux: 
I) I'emulation d'un bus virtuel ne suffit pas k d§finir une connexion entre deux 
noeuds qui n'ont pas une liaison sans fils directe; 
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II) la bande passante qui doit etre reservee dans le pont sans fils par un portail 
n'est plus independante de la connectlvite existant dans le pont, car il 
n'existe plus une liaison directs (bus virtuel) parmi tous les noeuds (voir 
I'exemple de la description a la page 2, lignes 6-15). 

L'application de la Demanderesse presents une solution aux deux problemes en 
erriulant par un "pont virtuel" (direct) une liaison sans fils indirecte entre deux 
portails reels d'un pont sans fils, et en emulant un "registre global de 
disponiblllte de bande passante" des liaisons sans fils du pont aupres duquel 
chaque bus peut reserver de la bande passante. 

Le registre permet de resen/er de la bande passante globalement pour le pont 
sans fils en rendant transparent, a tous les portails du pont, la bande passante 
reellement disponible. 

2. Cependant, la formulation actuelle de la revendication 1 ne contient pas toutes les 
caracteristlques techniques necessaires a definir cette solution (voir section VIII, 
paragraphes 1 .1 et 1 .2) et, done, la revendication n'implique pas d'actlvite 
inventive (Article 33(3) PCT). 

En particulier, la revendication ne definit ni le "bus virtuel", que I'homme du metier 
pourrait comprendre de la definition du document D3 (page 3), ni le "pont virtuel", 
que I'homme du metier pourrait interpreter par la liaison sans fils connectant le 
portail virtuel de la "room A", du document D3 (page 7), au portail virtuel de la 
"room C" en passant par la "room B". 

En plus, la formulation tellement generique de la revendication 1 comprend aussi 
le cas d'un pont sans fils reliant deux bus de communication: deux bus de 
communication du type IEEE 1394, relies par un pont (bridge) qui emule un 
registre globale de bande passante (BRIDGE_BANDWITH_AVAILABLE register), 
sont d6ja divulgues par le document D1 (definition 1 : Bridge Resource Manager 
"one of two bridge portals should be a BRM" et definition 2). 

3. Les revendications dependantes 2-1 0 ne semblent pas contenir de 

caract6ristiques supplementaires qui, en combinaison avec I'objet de la 
revendication dont elles dependent, impliqueraient une I'actlvrte inventive (Article 
33(1) et 33(3) PCT). 

Celles-ci sont connues, soit directement derivables des documents cites ou soit 
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des variantes de realisation sans signification inventive propre. 

4. La revendlcatlon Independante 1 1 en se referant au moins a trois portails et en se 
referant aux autres revendicatlons dependantes pour les definitions de "pont 
virtuel" et "bus virtue!" pourrait etre consideree comme nouveile et impliquant une 
activite inventive. 



VII. Irregularites dans la demande Internationale 

1 . II y a lieu de veiller a ce que des signes de reference entre parentheses, ce soit 
dans le preambule ou dans la partie caracterisante (Regie 6.2(b) PCT), en vue de 
faciliter la comprehension des revendications, soient introduites dans la phase 
Europeenne. 

2. En vue de remplir les conditions de la Regie 6.3(b) PCT, les revendications 
independantes devraient etre conrectement presentees en deux parties, les 
caract6ristiques qui, connbinees, sont comprises dans I'^tat de la technique (voir 
document D3) etant indiquees dans la premiere partie. 

3. En vue de remplir les conditions enoncees a la Regie 5.1 (a)(ii) PCT, il appartient 
au Demandeur de citer dans la description les documents D3 et D6 et d'indiquer 
I'etat correspondant de la technique. 

VIIL Observations relatives a la demande Internationale 

1.1 II ressort clairement de la page 2 (lignes 6-1 5), de la page 3 (lignes 7-13), de la 
page 4 (lignes 21-23) et de la page 4a (lignes 1-6) de la description que les 
caracteristiques suivantes sont essentielies a la definition de I'invention: 

a) la definition de "pont virtuel" ("chaque liaison sans fils possible avec un 
outre noeud", - page 4, lignes 24-25 - aussi s'il n'y a pas une liaison sans fils 
directe) 

b) la definition de "bus virtuel" ("liaison sans fils" - page 4, lignes 25-26); 
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c) au molns trois bus de communication (IEEE 1 394) relies par I'intemnediaire 
d'un pont sans fils; 

U revendlcation independante 1 ne contenant pas ces caracterlstiques, ne 
rempllt pas la condition visee a TArticle 6 PCT en combinaison avec la Regie 6.3 
b) PCT, qui prevoient qu'une revendlcation independante doit contenir toutes les 
caracteristiques techniques essentielles k la definition de ['invention. 

1 .2 La revendlcation 1 ne se fonde pas sur la description, comme I'exige I'Article 6 
PCT, vu que sa portee est plus vaste que celle qui est justifiee par la description. 
La raison en est qu'elle revendique en general un reglstre global de disponibilite 
de la bande passante tandis que la description a la page 8, lignes 1 1-20 sp§cifie 
que le registre est gere par un -gestionnaire de la bande passante centralist au 
niveau d'un seul dispositif (noeud) pour I'ensemble du pont sans fils". 

2. Les revendications 2 et 3 sont incoherentes car elles definissent une liaison sans 
fils en tant qu'un "bus virtuel" et en tant que un "pont virtuel". 

3. Les revendications 3 et 4 sont incoherentes car elles definissent un bus virtuel en 
tant qu"'une liaison sans fils" et en tant qu"'un groupe de liaisons sans fils". 

4. Pour augmenter la compatibillte avec le standard IEEE 1 394 il aurait ete mieux de 
definir les bus de la revendlcation 1 en tant que "bus selon le standard IEEE 



1394". 
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•BANDWIDTH_AVAILABLE' et •CHANNEL_AVAI1_ABLE'. Un noeud effectue 
une reservation de ressources isochrones aupr^s du gestionnaire de 
ressources isochrones en lisant les registres et en mettant ^ jour leur 
contenu selon ses besoins. 

5 

Le proced6 de reservation decrit dans le document IEEE 1394 
1 995 n'est cependant pas adapts au r^seau de bus connect^s par un pont 
sans fil tel que celui de la figure 1 . En effet, si le portail A doit effectuer une 
transmission de bande passante de iargeur X vers le portail D, une bande 

10 passante de Iargeur 2X sera n6cessatre au total: le portail A doit reserver 
une premiere bande passante de Iargeur X pour la transmission de A K par 
exemple, C, puis une seconde bande passante de Iargeur X pour la 
transmission de C a D. En d'autres termes, la bande passante depend de la 
connectivity existant dans le r6seau: ce type de configuration n'est pas pris 

15 en compte par le standard IEEE 1 394 1 995 actuel. 

Le document 'P1 394.1 Draft Standard for High Performance 
Serial Bus Bridges - Draft 0.03 October 18, 1997' d6finit un pont entre 
deux bus de communication, le pont 6tant constltu6 de deux portails. 
20 Le document "Reservation of bridge resources proposal for 

January 26 pi 394.1 working group" par K. Toguchi et aL de janvier 1998 
concerne 6galement un pont h deux portails. 

Le document "Proposals in consideration of wireless bridge 
fabric" par Sugita et al. de mars 1998 concerne des ponts k plus de deux 
25 portails. 

L' invention concerne un proc6d6 de gestion de ressources 
isochrones dans un rdseau de communication comportant au moins deux 
bus de communication reli6s par I'interm^dlaire d'un pont de transmission 
30 sans fil, ledit pont comportant pour chaque bus un portail r6el connect^ h ce 
bus, chaque portail 6tant muni de moyens de communication sans fil, 
caract^rise en ce que, 

ledit precede comporte les 6tapes de: 

- mod6lisation dudit pont sans fil par chaque portail reel sous 
35 forme de bus virtuels et de ponts virtuels, chaque pont virtuel comportant 
deux portails virtuels; 
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- Emulation d'un registre global de disponibiiite de bande passante 
pour ('ensemble des liaisons sans fil du pont sans fil; 

- reservation de bande passante aupres dudit registre global pour 
les bus virtuels representant chaque liaison sans fil participant a une 
communication entre deux portails r6els. 

La centralisation de la fonction de registre global de disponibiiite 
de bande passante en un seul registre pour tous les bus mod6lis6s du pont 
sans fil permet d'effectuer des reservations de bande passante globalement 
pour ce pont sans fil. En transmettant des demandes de reservation de 
bande passante re<?ues sur des bus mod6lis6s vers cet unique registre, la 
centralisation de la fonction est rendue transparente k un noeud effectuant 
la reservation. 

D'autres caract6ristlques et avantages de Tinvention apparaitront 
h travers la description de deux exemples de realisation particuliers non 
limitatifs decrits h I'aide des figures jointes, parmi lesquelles : 

- la figure 1 est un schema reprisentant un pont sans fil entre 

plusieurs bus ; 

- ia figure 2 est un schema representant une modeiisation du pont 
de la figure 1 par utilisation de bus virtuels selon un premier exemple de 
realisation ; 

- la figure 3 est un schema representant les elements reels et 

virtuels du noeud A de la figure 2 ; 

- la figure 4 est un diagramme temporal explicitant les ^changes 
de messages entre elements du reseau dans le cadre d'une reservation de 
ressources ; 

- la figure 5 represente une modeiisation du pont de la figure 1 
par utilisation de ponts bi-portails virtuels selon un deuxidme exemple de 
realisation ; 

- la figure 6 est un schema representant les elements reels et 

virtuels du noeud A de la figure 5 ; 

- la figure 7 est une simplification de la modeiisation selon une 
premiere variante du premier exemple de realisation ; 

- la figure 8 est une simplification suppiementaire de la 
modeiisation de la figure 7 selon une seconde variante du premier exemple 
de realisation ; 
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4 

- ia figure 9a est un schema representant una mod^lisation d'un 
exemple particulier de lien entre deux noeuds, selon le premier exemple de 
realisation ; 

- la figure 9b est un schema representant une simplification de la 
5 modeiisation de la figure 9a selon une seconde variante du premier exemple 

de realisation ; 

- la figure 10a est un schema representant une mod^lisation d'un 
exemple particulier de lien entre deux noeuds selon le second exemple de 
realisation ; 

10 - la figure 10b est un schema representant une simplification de la 

modeiisation selon une variante du second exemple de realisation. 

La demande de breyet fran?ais 98 04982 du 21 avril 1998 deposee 
au nom de THOMSON muftinDedia et portant le titre "Proc§d6 de 
15 synchronisation dans un neseau de communication sans fil" conceme 
egalement un pont sans fil reliant plusieurs bus de communication, notamment 
de type IEEE 1394 1995. Cette demande constitue la demande de priorite de la 
demande PCT WO99/55028, publi6e le 28/10/1999 et est consultable dans le 
dossier public de cette demidre. 

20 

Selon un premier exemple de realisation, une decomposition d'un 
pont multi-portails en un nombre donne de ponts bi-portails est rSalisee en 
representant une connexion entre deux portails par un bus virtue!. 

Une telle mod6iisation dans le cas de 1*' exemple de la figure 1 est 

25 donnee par la figure 2. Les pointilies definissent les bornes des differents 
noeuds faisant office de portail. On distinguera ici la notion de noeud, qui 
englobe le dispositif lui-m§me, ainsi que la notion de portail, en reference k 
la fonction premidre du noeud. Cette distinction est faite pour clarifier la 
description qui va suivre. En effet, un noeud peut simuler, par exemple de 

30 facon logicielle, des elements virtuels tels que des bus et des portails 
virtuels. Le portail reel (note A, B, C ou D ci-dessous) du noeud est alors 
mis fonctionnellement au meme niveau que les portails virtuels, bien qu'en 
r6allte ce sort ce portail reel lui-meme qui simule les elements virtuels, 

35 Chaque noeud comporte un pont reliant son bus IEEE 1 394 d un 

bus virtuel interne. Ce pont se compose du portail reel connecte au bus IEEE 
1 394 et d'un portail virtuel connecte au bus virtuel interne. 
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Chaque noeud comporte en outre un pont virtuel pour chaque 
liaison sans fii possible avec un autre noeud. Une liaison sans fil est 
representee par un bus virtuel. Un pont virtuel comporte deux portails 
5 virtuels, connect^s respectivement au bus virtuel interne du noeud et au bus 
virtuel reprisentant la liaison sans fil. 

Les bus virtuels internes different des bus virtuels repr^sentant 
les liaisons sans fil par un aspect important pour la r^ervation des 
ressources: tandis qu'un bus virtuel repr^serrtant une liaison sans fil 
10 poss^de une bande passante limitee, ce n'est pas le cas du bus interne. 

De manidre g^n^rale, la notation suivante est adoptee : 

b_X Bus virtuel du portail X 

15 b XY Bus virtuel entre les portails X et Y 
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Revendications 



1. Precede de gestion de ressources isochrones dans un r6seau 
5 de communication comportant au moins deux bus de communication relics 

par I'intemi6diaire d'un pont de transmission sans fil, ledit pont comportant 
pour chaque bus un portail r^el connect^ d ce" bus, chaque portail etant 
muni de moyens de communication sans fil, caracteris§ en ce que, 
ledit proc6d6 comporte les etapes de: 
10 - mod6lisation dudit pont sans fil par chaque portail r6el sous 

forme de bus virtuels et de ponts virtuels, chaque pont virtue! comportant 

deux portaiis virtuels; 

- 6mulation d'un registre global de disponibilite de bande passante 
pour I'ensemble des liaisons sans fil du pont sans fil; 
15 . reservation de bande passante aupr^s dudit registre global pour 

les bus virtuels repr^sentant chaque liaison sans fil participant d une 
communication entre deux portaiis reels. 

2. ProcSd6 selon la revendication 1, caract6ris6 en ce qu'une 
20 liaison sans fil est mod§lis§e sous la forme d'un pont virtuel. 

3. Proc6d6 selon la revendication 1 , * caractirise en ce qu'une 
liaison sans fil est mod6lis6e sous la forme d'un bus virtuel. 

25 4. proc6d6 selon la revendication 1, caract6ris6 en ce qu'un 

groupe de liaisons sans fil reliant un groupe de portaiis h connectivity 
complete au sein d'un r^seau plus vaste d connectivity partielle est mod6lis6 
sous la forme d'un bus virtuel. 



30 



5. Precede selon I'une des revendications 3 ou 4, caractyris6 en 
ce que chaque portail r6el ^mule : 

- un portail virtuel formant avec le portail r6el un pont reliant le 
bus de communication connect§ au portail r6el a un bus virtuel drt interne 
6galement 6mul6 par ledit portail r^el ; 
35 . un pont virtuel pour chaque liaison sans fil avec un autre portail 

reel. 
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6. Precede selon la revendication 2, caracterise en ce que chaque 

portail reel 6mule : 

- un portail virtual formant avec ie portail reel un pont reliant le 
bus de communication connect^ au portail reel a un bus virtuel dit interne 
6galement 6mul6 par ledit portail r6e\ ; 

- un portail virtuel pour chaque liaison sans fil avec d'autres 
portaiis du pont sans fil, deux portails virtuels con-espondant ^ la meme 
liaison sans fil entre deux portails r^els formant un pont virtuel repr6sentant 
la liaison sans fil. 

7. Proc6d6 selon Tune des revendicatibns 4 ou 5, caract6ris6 en 
ce qu'il comporte en outre T^tape de suppression d'un bus interne et des 
portails virtuels qui y sont connect6s, et de contraction en un pont des deux 
portails orphelins ainsi cr6es, dans le cas oCi le portail r6el comportant ledh 
bus interne fait partie d'une unique liaison sans fil. 

8. Proc6d6 selon Tune des revendications 1 a 7, caract6ris6 en ce 
qu'il comporte en outre I'etape de determination par chaque portail reel, de 
r ensemble des liaisons sans fil entre les portails r6e!s. 

9. Precede selon la revendication 8, caracteris6 en ce ladite etape 
de determination de Tensenrtble des liaisons sans fil comporte les Stapes de : 

- identification, par chaque portail reel, des autres portails r6els 
dont des donn^es lui parviennent directement ; 

- transmission i destination de tous les autres portails reels du 
r6seau sans fil, de la liste des portails r^els avec lesquels une liaison directe 
existe ; 

- r6ception de ladite liste 6tablie par chacun des autres portails. 

10. Precede selon Tune des revendications pr6c6dentes, 
caracteris6 en ce quMI comporte egalement I'etape d'6mulation d'un registre 
de disponibiIit6 de canaux isochrones pour chaque bus virtuel. 

1 1 . Proc6d6 selon Tune des revendications prec6dentes, 
caract6ris6 en ce que I'etape de reservation de bande passante aupres dudit 
registre global comporte le lancement d'une requSte de reservation de bande 
passante aupr&s d'un gestionnaire de ressources isochrones d'un bus virtuel 
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et de transmission de la requete par ledit gestionnaire de ressources 
isochrones du bus virtuel a un module logiciel gerant le registre global de 
disponibilrte de bande passante. 

12. Precede selon Tune des revendications 1 a 11. caracteris§ en ce 
que le pont c»mporte au moins trois portails. 
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(57) Abstract 

The invention concerns a method for managing resources in 
a communication networic comprising at least two communication 
buses linked via a cordless transmission bridge, said bridge 
comprising for each bus a real gate connected to said bus, each gate 
being provided with cordless communication means. The mediod 
is characterised by steps which consist in: modelling said cordless 
bridge for each real gate in the form of virtual buses and virtual 
bridges, each virtual bridge comprising two virtual gates; emulating 
a global register of bandwidth availability for the whole cordless 
bridge; reserving bandwidth in said global register for each cordless 
connection taking part in the communication. The invention is 
particularly applicable in home automation. 

(57) Abr^g^ 

L'invention conceme un proc6d6 de gestion de ressources 
dans un r6seau de communication comportant au moins deux bus de 
comirmnication relics par rinterm6diaire d'un pont de transmission 
sans fil, ledit pont comportant pour chaque bus un portail r6el 
connect^ ^ ce bus, chaque portail dtant muni de moyens de 
communication sans fil. Le proc6d6 est caract6ris6 par les 6(apes: 
mod61isation dudit pont sans fil par chaque portail r€c\ sous forme 
de bus virtuels et de ponts virtuels. chaque pont virtuel comportant deux portails virtuels; Emulation d*un registre global de disponibilitd 
de bande passante pour Tensemble du pont sans fil; reservation de bande passante auprfes dudit registre global pour chaque liaison sans fil 
participant k une communication. L* invention s' applique notamment dans le domaine de la domotique. 
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Procede de gestion de bande passante 
dans un reseau de communication comportant une liaison sans fil 

Le standard IEEE 1394 1995 concerne la configuration et la 
gestion d'un ou plusieurs bus de communication serie. Des travaux sont en 
cours pour elaborer une extension de ce standard couvrant des reseaux 
formes de plusieurs bus interconnect6s par I'interm^diaire d'ensembles 
appeles des 'ponts'. Cette extension, appel^e PI 394.1, existe actuellement 
sous la forme d'un projet pr^liminaire de version 0.03, en date d'octobre 
1 997. Selon ce projet, un pont est form6 d'un couple de dispositifs appel6s 
des portails ^'portals' en langue anglaise), chacun des deux portails 6tant 
connecte a un bus parmi deux bus a relier. Les deux portails sont relies I'un 
a r autre par une matrice de commutation ('switching fabric' en langue 
anglaise). La specification de la matrice de commutation du pont est hors du 
15 cadre de PI 394.1 et est laissee aux soins de I'impl6menteur. II n'est pas 
actuellement prevu de ponts possedant plus de deux portails, etant donne 
qu'tl est possible de modeliser toute connexion de plus de deux bus par un 
nombre limite de ponts connectant uniquement des paires de bus. 

20 L'interconnexion de plusieurs bus mentionnee au paragraphe 

precedent peut egalement etre effectuee par I'interm^diaire de liaisons sans 
fil, par exemple par transmission en radiofrequences (RF). La figure 1 est un 
exemple de pont sans fil entre quatre bus 1 394. Chacun des bus 1 a 4 est 
reli^ h un portaii du pont, les portails etant identifies par les lettres A S D. Le 

25 pont de la figure 1 est un exemple de connectivity incomplete en ce sens 
que le pont comporte au moins un portaii ne pouvant communiquer 
directement avec un autre portaii. Dans le cadre de I'exemple, il n'y a pas 
de liaison directe entre les portails A et D. 

30 Le standard IEEE 1 394 1 995 d6crit un processus de transmission 

isochrone, dans lequel un appareil {'noeud') souhaitant transmettre des 
donnies effectue au prealable une reservation d'un certain nombre de 
canaux isochrones. Un des noeuds du bus poss^de la fonction de 
gestionnaire des ressources isochrones et impl6mente dans ce but deux 

35 registres, le premier indiquant la bande passante disponible, tandis que le 
second indique les canaux isochrones disponibles. Les denominations de ces 
deux registres dans le document IEEE 1394 1995 sont respectivement 
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•BANDWIDTH_AVAILABLE' et •CHANNEL.AVAILABLE'. Un noeud effectue 
une reservation de ressources isochrones auprds du gestionnaire de 
ressources isochrones en iisant les registres et en mettant a jour leur 
contenu selon ses besoins. 

Le proced^ de reservation d^crit dans le document IEEE 1394 
1995 n'est cependant pas adapte au reseau de bus connect^s par un pont 
sans f il tel que celui de la figure 1 . En effet, si le portail A doit effectuer une 
transmfssion de bande passante de largeur X vers le portail D, une bande 
passante de largeur 2X sera necessaire au total: le portail A doit reserver 
une premiere bande passante de largeur X pour la transmission de A par 
exemple, C, puis une seconde bande passante de largeur X pour la 
transmission de C a D. En d'autres termes, la bande passante depend de la 
connectivite existant dans le reseau: ce type de configuration n'est pas pris 
en compte par le standard IEEE 1394 1995 actual. 

L'invention a pour objet un proced6 de gestion de ressources dans 
un reseau de communication comportant au moins deux bus de 
communication rell6s par I'intermediaire d'un pont de transmission sans fll 
ledit pont comportant pour cheque bus un portail reel connecte g ce bus' 
cheque portail 6tant muni de moyens de communication sans fil. caracterisi 
en ce que ledit proced6 comporte les etapes de : 

- modelisation dudit pont sans fil par chaque portail reel sous 
forme de bus virtuels et de ponts virtuels, chaque pont virtue! comportant 
deux portails virtuels ; 

- Emulation d'un registre global de disponibilite de bande passante 
pour I'ensemble du pont sans fll ; 

- reservation de bande passante auprds dudit registre global pour 
chaque liaison sans fil participant a une communication. 

La centralisation de la fonction de registre global de disponibilite 
de bande passante en un seul registre pour tous les bus modelises du pont 
sans fil permet d'effectuer des reservations de bande passante globalement 
pour ce pont sans fil. En transmettant des demandes de reservation de 
bande passante recues sur des bus modelises vers cet unique registre la 
centralisation de la fonction est rendue transparente S un noeud effectuant 
la reservation. 
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D'autres caracteristiques et avantages de Tinvention apparaTtront 
a travers la description de deux examples de realisation particuiiers non 
limitatifs decrits S I'aide des figures jointes, parmi lesquelles : 

- la figure 1 est un schema representant un pont sans fi! entre 
plusieurs bus ; 

- la figure 2 est un schema representant une modelisation du pont 
de la figure 1 par utilisation de bus virtuels seton un premier exemple de 
realisation ; 

- la figure 3 est un schema representant les Elements reels et 
virtuels du noeud A de la figure 2 ; 

- la figure 4 est un diagramme temporel explicitant les echanges 
de messages entre elements du reseau dans le cadre d'une reservation de 
ressources ; 

- la figure 5 repr6sente une modelisation du pont de la figure 1 
par utilisation de ponts bi-portails virtuels selon un deuxieme exemple de 
realisation ; 

- la figure 6 est un schema representant les elements reels et 
virtuels du noeud A de la figure 5 ; 

- la figure 7 est une simplification de la modelisation selon une 
premiere variante du premier exemple de realisation ; 

- la figure 8 est une simplification supplementaire de la 
modelisation de la figure 7 selon une seconde variante du premier exemple 
de realisation ; 

- la figure 9a est un schema representant une modelisation d'un 
exemple particulier de lien entre deux noeuds, selon le premier exemple de 
realisation ; 

- la figure 9b est un schema representant une simplification de la 
modelisation de la figure 9a selon une seconde variante du premier exemple 
de realisation ; 

- la figure 10a est un schema representant une modelisation d'un 
exemple particulier de lien entre deux noeuds selon le second exemple de 
realisation ; 

- la figure 1 Ob est un schema representant une simplification de la 
modelisation selon une variante du second exemple de realisation. 
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La demande de brevet francaise 98 04982 du 21 avril 1998 
deposee au nom de THOMSON multimedia et portant le titre -Precede de 
synchron.sat.on dans on r.seau de communication sans flV concerne 
^galement un pont sans fi, reliant plusieurs bus de commur^carn 
5 notamment de type IEEE 1 394 1 995. mmunrcation, 

Dont mu.ti?!r r decomposition d'un 

pont mult.-porta.ls en un nombre donn6 de ponts bi-portails est realisee en 
representant una connexion entre deux portails par un bus virtue! 

Une telle modelisation dans le cas de I'exemple de la figure 1 est 
donnee par la figure 2. Les pointllles definissent les bomes des differents 

enoTob TT °" ^'"'"^"^^^ '-^^ noeud . 

la fonct on prem.ere du noeud. Cette distinction est faite pour clarifier la 

5 descnpfon qui va suivre. En effet, un noeud peut simuler, par exemp le de 
fa.on .og.c.elle, des elements virtuels tels que des bus et des XaHs 
v.rtue,s. Le portail r.el (not. A, B, C ou D ci-dessous, du noeud est alo s 
rllitrcrr^'^"* au m.me niveau que les portails virtuels, bien qu^n 

^ r^ahte ce so.t ce portail reel lui-mSme qui simule les elements virtuels. 

Chaque noeud comporte un pont reliant son bus IEEE 1394 a un 
bus v.^uel interne. Ce pont se compose du portail r.e. connect, au bus IEEE 
1 394 et d un porta.! virtuel connects au bus virtual interne 

Chaque noeud comporte en outre un pont virtuel pour chaque 
a.son sans fil possible avec un autre noeud. Une liaison sans fil es 

virtue s, connectes respective ment au bus virtuel interne du noeud et au bus 
virtuel representant la liaison sans fil. 

les lialsont'' ^'^"^'^ representant 

^ssou ces t ; des 
oossld K " ' representant une liaison sans fil 

possede une bande passante limit.e, ce n'est pas le cas du bus interne. 

De maniere gen.rale, la notation suivante est adopt6e : 

^-^ Bus virtuel du portail X 

b_XY Bus virtuel entre les portails X et Y 
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Portail virtuel constituant avec le portail reel (par 
exemple 'C') le pont entre le bus reel IEEE 1394 auquel est relie le portail 
reel X et le bus virtuel b_X 

p_XY.X Portail virtuel connecte au bus b_X et faisant partie du 
pont virtuel reliant les bus b_X et b_XY 

p_XY.Y Portail virtuel connecte au bus b_Y et faisant partie du 
pont virtuel reliant les bus b_X et b_XY 

En prenant pour exemple le portail A et en reference a la figure 2, 
le portail reel connectant le bus IEEE 1394 est note A, tandis que le portail 
virtuel appartenant au meme pont que le portail reel est note p_A. 

Le noeud A comporte en outre le bus virtuel b_A, tandis que la 
liaison sans fil entre le noeud A et le noeud B est representee par le bus 
virtuel b_AB et que la liaison sans fil entre le noeud A et le noeud C est 
representee par le bus virtuel b_AC. 

Le pont reliant le bus virtuel interne b_A au bus b_AB se compose 
des portails p_AB.A et p_AB.B, tandis que le pont reliant le bus virtuel 
interne b_A au bus b_AC se compose des portails p AC.A et p_AB,A. 

La notation des elements des autres noeuds est similaire. 

La figure 3 represente les elements du noeud A, en indiquant ia 
separation entre elements reels et elements virtuels. 

Chaque noeud A, B, C ou D comporte un circuit de connexion 
physique {couche 1394 PHY), un circuit d'interfacage (dit circuit 'LINK'), 
ainsi qu'un logiciel de gestion de son portail reel, gerant les registres prevus 
par le travail de normalisation PI 394.1. Chaque noeud comporte en outre 
un microprocesseur et de la memoire pour emuler chacun de ses portails et 
bus virtuels. 

Lors de 1' initialisation du reseau, chaque noeud A, B, C, D 
determine grace a un procede de calibrage le graphe du reseau, ce qui iul 
permet ensuite de construire son modele topologique virtuel de la fapon 
d^crite. 

Les informations utilisees par un noeud pour etablir le graphe sont 
obtenues en utilisant le processus de communication d 'informations de 
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controle decri, dans la demande de brevet prtc^demmen, ci,*e, i savoir la 
m.e e„ oeuv™ d'une .ran,e isochrone de type TDMA. Chaque t ame de 
ongueur „xe du syst^nne TDMA dans le pont sans fi, con,por^e un nTlre 

run J '"^"^ "^^'^ 'aeon Ze l 

1 un des noeuds sans fil du pont. Un noeud connalt par construction , a 
pos,t,on de sa ,en«re de contr6.e e, celle des ,en..res de ^ntrr d a 
au. es noeuds. Un noeud transme, ses informations de contr61e dans " 
ene re de contraie <,ui lui est a„ou.e. et r.p.te les infonnatlons d s 
fenetres de con.r6,e des autres ncuds. Une information de contr6le rX..«e 
est .denffiee comme 4tant rep^t^e par Cutilisation d'un compteur de 
rep.t,.,on et <,ui est increment, cheque fois que information de on lal 
est repetee par un noeud. Lorsqu un noeud A repoit une infom,atton de 
comrole d un noeud X dans la fenetre de contrflle de ce noeud T aZ^ 
noeud A en d*duit que cette infom^ation lui parvient directement du no ud 
Par centre, s. le noeud A revolt les infom,ations de contraie du noeud X 
dans une fen*tre de contraie autre que celle du noeud X, alors cette 
.nformation a .t. r^pitee et ne lui est pas parvenue directement Ai^sf 

sans f,l du pont sans f,l, m*me si la connectivity y est incomplete, d'autre 
par. Cheque noeud peu, determiner si les informations qu'i r^oH 
provennen. directemen, d un autre noeud, ou si elles ont ,u 

Dans le cadre du present exemple de realisation, a chaque fois 

1 ins "T" " celiJage en 

I mseran, dans sa fenetre de contraie. Cette requite comporte un drapeau 
pour chacun des noeuds du reseau sans fil. Un drapeau d'ordre J est mis e" 
valeur 1 s, le noeud emettam la requite peut recevoir le noeud /, c'esT* di e 

dans tout le reseau en utilisant le mecanisme precite des fenatres rt. 
contr ,e. Un noeud detectant une requite de calibr'ege dans un f^na rl de 
controle nouvellement occupee genare egalement une requite de celibrage 

En ftn de calibrage, c'est t. dire une fois que chaque noeud a amis 
sa requete de calibrage e, qu'elle a eta transmise i tous les autres 00^7 
ch^ue noeud sai. quelles son. les liaisons sans fil directes dans e pom 
sans f,l, Chaque noeud peu, alors procider i la modilisation et rimulation 
Plus h"au. " ~e 
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Comme dans le cas du standard IEEE 1394 1995, un gestionnaire 
des ressources isochrones est d6signe pour chaque bus, bien que dans le 
cas present il s'agisse de bus virtuels et non r6els. 

Deux cas se presentent: Telection d'un gestionnaire de ressources 
5 isochrones pour un bus virtuel interne, et Telection pour un bus virtuel 
representant une liaison sans fiL 

Dans chaque cas, la designation d'un appareil gestionnaire des 
ressources isochrones peut etre effectuee de diverses manieres. Les deux 
methodes decrites ci-dessous sont donnees a titre d'exemple. 

10 

Selon le present exemple de realisation, I'^lement elu gestionnaire 
de ressources isochrones sur un bus virtuel interne est toujours le portail 
virtuel du pont qui connporte egalement le portail reel du noeud. Si le noeud 
est le noeud X, le portail virtuel 6iu pour le bus virtuel interne b_X est le 
15 portail p_X. 

Selon le present exemple de realisation, Telection du gestionnaire 
de ressources isochrones sur un bus virtuel representant une liaison sans fil 
est reaiisee de la maniere suivante : 
20 (1) Chaque noeud A, B, C, D lit dans une memoire des autres 

noeuds un identificateur du noeud appele 'EUI64' dans le document 1394 
1995. Cet identificateur, unique a chaque appareil, possede une longueur de 
64 bits. 

(2) L'ordre des bits des identificateurs est inverse, c'est a dire que 
25 le bit de poids le plus faible prend la place du bit de poids le plus fort, le 

second bit de poids le plus faible prend la place du second bit de poids le 
plus fort et ainsi de suite. 

(3) Chaque noeud determine pour chaque liaison sans fil le plus 
grand parmi Tidentificateur inverse du noeud de Tautre cote de la liaison et 

30 son propre identificateur. Si I'identificateur le plus grand est celui du noeud 
de {'autre cote de ia liaison, alors le gestionnaire de ressources isochrones 
de cette liaison est le portail virtuel p_XY.Y, ou X designe le noeud 
effectuant la determination pour son compte et Y designe le noeud de 
I'autre c6t§ de la liaison. Dans le cas contraire, c'est le portail p^XY.X qui 

35 est design^. 
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Ainsi, les gestionnaires des ressources isochrones sont designes 
sans amb.gu.t.. Les gestionnaires de ressources isochrones sont .gale'en 
des.gnes en tant ,ue racines de leurs bus, au sens du standard ,EEE 1394 
Zooni^^r. '"^'"""^'^^ --hrones gere un registre de 

CHANNEL.AVAILABLE- decrit par le document IEEE 1394 1995^1 la 
section 8.3.2.3.8, et qui est accessible de maniere simiiaire. L'acces S ce 
reg,stre, ainsi qu'au registre de disponibilite de bande passante sans fil sera 
vu plus en detail en relation avec la figure 4. 



Selon le present exemple, les noeuds A, B, C et D 6lisent en outre 
un gest.onna.re de la bande passante du pont sans fil. Contrairement aux 
ges ,onna.res de ressources isochrones, dont le nombre depend du nombre 
de l.a.sons sans fi, possibles, ,a fonction de gestionnaire de la bande 
15 passante .sochrone est une fonction centralis.e au niveau d'un seul 
dispositif pour I'ensemble du pont sans fil. 

II est it rappeler que selon le standard IEEE 1394 1995 I, 
9es,,onnaire des ressources isochrones de cheque bus gere 4 la foi^ le 

amh,. -nithodes peuvent «tre utilisSes pour determiner sans 

Comme ' . " ' Wantificataur de noeud inverse. 

Comme precademment. cheque noeud determine le gestionnaire de bande 
passante par analyse des identificateurs de tous les noeuds du rfeeau 

de bande If ^""'r™''" '"^^ ''^==="'= 9*™ -9istre de disponibilite 
de bande passante sans fil simiiaire au registre de disponibilite de bande 
.0 passante CBANDWIDTH.AVAlLABLE-l d^fini , ,a section 8 3 2 3 7 du 
standard IEEE ,394, et dont TacCs par les diff^rents .l.mentf du^se 
es, egalement simiiaire. Le registre est initialise 4 une valeur donnee 
IZZ'^Zl::. -eau sans fil, par 



35 



m 



wo 00/31 91 1 PCT/FR99/02863 



Un dispositif connecte a un des bus r^els 1 a 4 doit, pour 
communiquer avec un dispositif d'un autre bus, configurer les ponts at bus 
virtuels et reels qui le reliant au dispositif de I'autre bus. 

La figure 4 illustra les echanges mis en oeuvre pour effectuer una 
reservation de rassources isochrones sur le pont sans fil dans le but d'etablir 
un canal entre un decodeur 5 (voir fig. 1) connecte au bus IEEE 1394 1 at 
un decodeur 6 connects au bus IEEE 1394 3. 

Le precede de configuration relatif aux bus IEEE 1 394 1 et 3 est 
celul d^fini par le standard IEEE 1 394 1 995 et ne sera par consequent pas 
aborde an detail. 

Pour les besoins de I'exemple, le portail r6el B a 6t6 elu 
gastionnaira de bande passante du pont sans fil. Les portails virtuels p A, 
p_AC.A et p_C sont respectivement les gestionnaires de ressources 
isochrones das bus b_A, b_AC et b_C. 

Le decodeur 5 doit effectuer des reservations de canaux 
isochrones et de bande passante aupres des gestionnaires correspondants 
des bus b_A, b_AC et b_C. II dolt egaiement effectuer une reservation da 
bande passante auprds du portail B. 

Salon une premiere etape (El), le decodeur 5 effectua une 
requeta da lecture du contenu du registre de disponibilit^ de ressources 
isochrones du bus b_A. L'adresse du gestionnaire de ressources isochrones 
de ce bus est composee de l'adresse du bus at d'une valeur de d6calage 
(•offset") pour le gestionnaire. et dont la valeur est determlnee par la 
standard IEEE 1394 1995. La requete est en fait recuper6e par le portail reel 
A, qui d^tecta l'adresse du bus b_A dans la requSta at determine si le portail 
virtuel p_A est emule par lui-meme ou par un autre noeud. Etant donne que 
le portail p_A est bien emule par le portail reel A, ce dernier emule aussi le 
gestionnaire de ressources isochrones du bus b_A, ainsi que le registre de 
disponibillte de ressources isochrones de ce bus. Le contenu de ce registre 
est renvoye (E2) au decodeur. Le registre identifie ceux parmi les 64 canaux 
qui sont utilises et ceux qui sont libres, par la valeur d'un bit par canal. Pour 
effectuer la reservation de canaux, le decodeur 5 transmet une requete de 
verrouillage (E3) qui comporte la valeur precedemment lue dans le registre, 
ainsi qu'une nouvelle valeur a y inscrire, Cette nouvelle valeur indique, en 
plus des canaux d6]k identifies comme reserves dans la valeur lue, ces deux 
canaux que le decodeur charche k r6server. Le portail p_A compare 
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I ancenne valeur a celle contenue dans son registre de disponibilite de 
ressources isochrones. SI cette valeur est identlque, le portall mscrit dans le 
reg,stre la nouvelle valeur, et Indique au decodeur que la reservation est 

. T'^^'Z. Z ''"^ ^""^ ''^^^"^P'^ de la figure 3 

(6tape E4). S. ies deux valours ne sont pas identlques, alors le contenu du 
rog.stre a ete modifie par un autre appareil entre le moment de sa lecture et 
de la requete de verrouillage par le decodeur 5. Le contenu du registre n'est 
a ors pas modifie. Le decodeur 5 en est informe, et peut ^ventuellement 
effectuer une nouvelle tentative de reservation. Ce registre est initialise i la 
10 memo valeur que celle du bus r6el auquel est connect^ le portail reel A (par 
exemple). *^ 

Un registre de disponibilite de bande passante est impl^mente 
egalement au niveau d'un bus virtuel sans limitation de bande passante En 
cas de reservation de bande passante au niveau d'un tel bus. le contenu du 

15 registre est decrements en consequence. L'avantage d'emuler ce 
comportement est qu'il r^pond ^ la gestion de bus preconlsee par le 
document IEEE 1394 1995. Dans le cadre du present exemple, le decodeur 
5 tentera egalement d'effectuer des requetes de lecture et de verrouillage 
d un registre de disponibilite de bande passante aupr^s d'un gestionnaire de 

10 bande passante du bus A. 

Le decodeur 5 reserve ensulte de la m6me facon Ies canaux 
.sochrones sur le bus b_AB, en adressant une requete de lecture au 
gestionnaire de ressources isochrones de ce bus, puis une requete de 
verrouillage aupr6s du portall p_AC.A (Stapes E5 et E6). 

Pour etre en accord avec le standard IEEE 1394 1995 un 
dispositif cherchant i reserver de la bande passante sur un bus vi'rtuel 
s adresse au gestionnaire des ressources isochrones de ce bus virtuel 
comme s'll s'aglssait d'un bus r^el. Cecl est le cas meme si le gestionnaire 
des ressources Isochrones n'est pas le gestionnaire de la bande passante du 
pont sans fil. Neanrr^oins, le gestionnaire de ressources isochrones connaTt 
I adresse du gestionnaire de bande passante du pont sans fll, et transmet la 
requete du dispositif initial par le moyen de cette adresse au portall reel qui 
emule cette fonction. Le gestionnaire des ressources isochrones recupere 
egalement la reponse a la requete de la part du gestionnaire de bande 
passante sans fll, et la transmet au dispositif. Pour ce dernier, tout se passe 
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done comme s'il effectuait une reservation sur un bus reel. La centralisation 
de la fonctionnalite gestionnaire de bande passante sur le pont sans fil est 
done transparente au niveau de la reservation. 

Dans le cas de Texemple de la figure 3, pour reserver la bande 
passante requise sur le bus virtue! b_AC (qui est limite en bande passante), 
le decodeur 5 6nnet une requete de lecture (E7) du registre de bande 
passante du reseau sans fil aupres du portail p_AC.A, qui transmet (E8) la 
requete au portail C. Ce dernier transmet sa reponse {E9) de nouveau au 
portail P_AC,A, qui retransmet au decodeur 5 (E10). 

Le processus est similaire pour la requete de verrouillage/ecriture 
(Stapes Ell a El 4), 

En dernier lieu, la reservation de canal isochrone sur le bus virtuel 
interne b_C est effectuee aupres du portail p_C (etapes El 5 a El 8), de la 
meme maniere que pour la reservation sur le bus virtuel interne b_A. 

Dans le cas ou une connexion isochrone comporte plusieurs 
liaisons sans fil, le registre de disponibilite de bande passante du pont sans 
fil est decremente autant de fois que necessaire, au fur et a mesure des 
reservations. 

On a ainsi effectue la reservation des ressources necessaires a la 
transmission. 

Le precede de reservation qui vient d'etre decrit permet, comme 
deja mentionne, d'integrer un pont sans fil sans un reseau de bus, tout en 
preservant les mecanismes de gestion des bus definis par le standard IEEE 
1394 1995 et des standards auxquels il fait reference, notamment en ce 
qui concerne Tacces et la gestion des adresses et registres. Ce qui vient 
d'etre decrit concerne done la vision du pont sans fil qu'a un appareil 
cherchant a communiquer avec un appareil de Tautre c6t6 de ce pont. Le 
fonctionnement r6el du pont sans fil est different. Bien que ce dernier simule 
plusieurs bus, et notamment leurs gestionnaires de ressources isochrones et 
de bande passante, les reservations de ressource ne sont reellement 
effectu^es que dans la mesure ou elles correspondent au fonctionnement 
veritable du pont sans fil, qui a un role d'adaptation de ces reservations a 
son propre fonctionnement. Dans le cadre du present exemple de 
realisation, 11 y a effectivement reservation de la bande passante de ia 
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maniere indiquee. La reservation des canaux Isochrones effectu^e sur ses 
bus vrtuels n'a cependant pas de signification reelle pour ie pont sans fil 
puisqu un m6canisn.e de type TDMA, decrit dans la demande de brevei 
fran,a.se d.J. citee, est utilise par Ie pont sans fil pour transmettre des 
donnees, mecanisme different de celui mis en oeuvre sur un bus IEEE 1394 
A un canal Isochrone transmis sur un bus r^el, et devant gtre transmis sur Ie 
reseau sans fil, correspond un canal isochrone sans fil . Ce canal isochrone 
sans f.l correspond k un certain nombre constant de paquets isochrones 
transm,s a cheque trance sans fil. Les paquets isochrones peuvent Stre 
transm,s sur Ie support sans fil sous Ie meme format que sur un bus IEEE 
1394 Le canal isochrone sans fil est alors d^fini par I'association de 

MPCP T'""* utilise sur le bus 

reel IEEE 1 394 sur lequel est connect^ I'^metteur sans fil. 

Une premiere variante de realisation du premier exemple est 
.llustree par le schema de la figure 7. Cette variante permet de simplifier les 
modules virtuels, et est de preference mise en oeuvre dans le cadre de 
ponts sans fil stables, c'est ^ dire dont les liaisons sans fil ne sont pas 
mod,f,ees ou modifiees ^ des intervenes de temps relativement grands. En 
effet en cas de connectivity incomplete, ces modeles simplifies necessitent 
que la connectivite du pont sans fil soit compietement recalcuiee a cheque 
modification topologique du reseau de bus. 

Selon ladite simplification, on determine des sous-ensembles de 
haisons. Cheque noeud sans fil faisant partie d'une liaison d'un sous- 
ensemble est en liaison directe avec tout autre noeud de ce sous-ensemble 
Les noeuds d'un sous-ensemble sont ensuite relies par un bus virtuel, ce qui 
revient a modeiiser I'ensemble des liaisons entre les noeuds d'un sous- 
ensemble par un unique bus virtuel. 

Le pont sans fil dans la configuration de la figure 1 donne lieu a 
un nouveau -de.e ^,,3,,, .^^^^ , ^^^^ ^^^^ ^^^^^^^ 

AB,AC, BD et BC,BD,CD. 

Une seconde variante du premier exemple de realisation consiste 
a eliminer dans le module du premier exemple de realisation le bus virtuel 
mterne d'un noeud X qui possede une liaison unique, vers un autre noeud Y 
La figure 9a illustre un tel cas. On eiimine egalement les portails virtuels 
connectes a ce bus virtuel. Cette liaison sans fil est remplacee par un pont 
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forme du portail r6el X du noeud X et d'un portail virtuel p_YX,Y g6re par le 
noeud Y, ces deux portaiis etant ies portaiis restants des deux ponts du bus 
virtuel ^limine. On a done realise une contraction du modele. Le pont semi- 
virtuel restant ainsi constitue est iliustr^ a la figure 9b. 
5 L'application de cette variante sur I'exemple de la figure 7 resulte 

dans le module simplifie de la figure 8. 



Selon un second exemple de realisation, une decomposition d'un 
10 pont multi-portails en un nombre donne de ponts bi-portai!s est realis^e en 
repr^sentant une liaison sans fii par un pont virtuel. II est rappele que selon 
le premier exemple de realisation, une liaison sans fil 6tait representee par 
un bus. 

Les figures 5 et 6 permettent de decrire cette modilisation. Les 
15 traits en pointilles de la figure 5 indiquent les iimites de chacun des noeuds 
A, B, C, D. Les Elements reels et virtuels situes dans les Iimites d'un noeud 
sont g€res par ce dernier. La figure 6 represente le noeud A et comporte les 
references completes pour chacun de ses elements. Ces references n'ont 
pas toutes ete portees sur la figure 5 pour des raisons de clarte. 

20 

La modelisation est realisee de la manlere suivante : 
Chaque noeud comporte un pont reliant son bus IEEE 1394 a un 
bus virtuel interne (b_A, b_B, ...). Ce pont se compose du portail reel 
connecte au bus IEEE 1394 et d'un portail virtuel connecte au bus virtuel 

25 interne. Comme precedemment, ces portaiis sont notes respectivement X et 
P_X, ou X represente un des noeuds A a D. 

Chaque noeud X comporte en outre un portail virtuel pour chaque 
liaison sans fil possible avec les autres noeuds du reseau sans fil (11 est 
rappeie que selon le premier exemple de realisation, chaque noeud 

30 comportatt un pont virtuel pour chaque liaison sans fil et non simplement un 
portail). Ces portaiis sont notes P_XY.X, ou Y prend dans le cas present les 
valeurs B, respectivement C, ce qui correspond aux noeuds en 
communication sans fil directe avec le noeud A. Deux portaiis virtuels 
correspondant ^ la meme liaison sans fil entre deux noeuds forment un pont 

35 virtuel (note L_XY, compose des portaiis p_XY.X et p_XY.Y), ce pont virtuel 
representant la liaison sans fil. 
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On notera que dans ie cas de ce second exemple, les deux 
portails virtuels d'un pont virtuel sont g^r^s par des noeuds distincts 
contra.rement a ce qui etait Ie cas dans Ie premier exemple de realisation' 
On notera egalement que Ie nombre de bus virtuels et de ponts virtuels est 
r6duit par rapport au premier exemple de realisation. 

Lorsqu'un controleur (par exemple Ie decodeur 5) souhaite ^tablir 
une connexion isochrone au travers d'un r6seau de bus, il peut soit 
configurer tous les bus et les ponts du chemin (ainsi que decrit dans 
I exemple precedent), ou bien envoyer une commande au premier pont du 
chem.n, laissant celui-ci ensuite configurer son bus local, et envoyer une 
commande au pont suivant du chemin. 

Dans la premiere alternative, Ie contrdleur initial a toute latitude 
pour selectionner un chemin (parmi d'autres chemins possibles). Dans la 
seconde approche par centre, Ie controleur doit sous-traiter Ie choix du 
chemm aux differents ponts du chemin, cheque pont etant charge de 
trouver ie pont suivant du chemin. 

La seconde approche (approche commande) est plus indiquee 
dans Ie cadre du module a base de ponts virtuels. En effet, il n'y a pas dans 
ce cas de correspondence directe entre un bus virtuel et une liaison sans fil 
ma.s une correspondance directe entre un pont virtuel et une liaison sans fit.' 

La methode de reservation de bande passante d^crite 
prec^demment ne s'applique done pas, et la methode de reservation 
suivante est utilis6e : 

Lorsqu'un controleur souhaite etablir une connexion isochrone 
entre deux noeuds du reseau de bus, il selectionne parmi tous les ponts 
connectes par un bus IEEE 1394 ^» Tun des noeuds, par exemple Ie noeud 
source, Ie pont qui est Ie plus indique pour supporter la connexion isochrone 
(par exemple Ie plus proche du destinataire ou Ie moins charge ) Le 
contrdleur g^ndre ensuite une commande de demande d'6tablissement de 
connexion isochrone vers ce pont, et precise en tant que param^tres 
I adresse du noeud destinataire (paramdtres 'bus.lD' et 'node ID' au sens 
du document IEEE 1394 1995), la bande passant^ requise, et fe numero de 
canal .sochrone utilise sur Ie bus local (le bus reliant le noeud source et le 
premier pont). Ce premier pont fait ies reservations necessaires sur son bus 
virtuel local (numero de canal, et bande passante). II cherche ensuite le pont 
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suivant le plus indique pour le destinataire demande, et lui envoie la meme 
commande, et ainsi de suite jusqu'au dernier pont. Si pour une quelconque 
raison, un pont ne peut donner suite a une commande d'6tablissement de 
connexion isochrone (manque de ressources sur le bus local, ...), il repond 
negativement a la commande. Si les ressources sont disponibles le long du 
chemin, la commande parviendra au dernier pont, qui repondra 
favorablement. Les reponses favorables sont ainsi relayees de proche en 
proche jusqu'au controleur initiateur, qui interprete cette reponse comme 
une indication que la connexion est etablie. 

Le principe specifique a la communication sans fil est que chaque 
fois qu'un pont virtuel correspondent a une liaison sans fil est traverse, la 
bande passante doit etre reservee aupres de Tunique gestionnaire des 
ressources isochrones du reseau sans fil. 

Si Ton reprend Texemple precedent (figure 1) du decodeur 5 
desirant etablir une connexion isochrone entre lui meme et le decodeur 6, 
les etapes suivantes sont mises en oeuvre : 

• 1 - Le decodeur 5 reserve un numero de canal (Y) et la 
bande passante (X) sur son bus IEEE 1394 local (le bus 1). 

• 2 - Le decodeur 5 envoie une commande d'etablissement 
de connexion au portail A, avec les parametres suivants: (destination : 
Decodeur 6, bande passante X, numero de canal : Y). 

• 3 - Le portail A cherche le meilleur chemin pour parvenir au 
Decodeur 6, il choisit par exemple de passer par le pont L_AC. 

• 4 - Le portail A reserve le canal Y (ou d defaut, un autre 
canal), effectue la translation d'en tete correspondante sur ce canal et 
reserve la bande passante X sur le bus virtuel b_A. Le portail A envoie 
ensuite la commande d'etablissement de connexion au pont virtuel 
L_AC. La modification d*en-tete peut §tre rendue necessaire par le fait 
que lorsqu'un pont desire passer un canal isochrone d'un bus vers un 
autre, il peut arriver que le numero de canal utilise sur le premier bus soit 
dej^ reserve sur le second bus. Dans ce cas, le pont doit utiliser un autre 
numero de canal sur le second bus, et faire le changement de numero de 
canal au niveau de chaque paquet isochrone de ce canal lorsquMI passe 
du premier bus vers le second bus. 
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• 5 - Le pont virtuel L_AC effectue la reservation de bande 
passante aupres du gestior.r,aire des ressources isochrones du reseau 
sans f,l (,c. le portall B) selon le principe pr^c^demment expose (lecture 
du contenu du registre, puis verrouillage). Si la reservation a pu se faire 
le processus continue. Sinon, le portail virtuel L AC.A repond 
negafvement au portail A, qui repond negativement au de^odeur 5 

• 6 - S. la reservation de bande passante a pu §tre effectu6e 
^ porta.1 L AC.A effectue les reservations sur le bus b C de la ..le 
mamere qu au point 4. puis envoie la commando au dernier pont 

10 (comportant le portail r^el C et le portail virtuel p_C). 

• 7 - Le dernier pont effectue les reservations de canal et de 

deslT"".'?" 'e noeud 

dest.nata.re. S. les reservations ont pu se faire (les ressources ayant 6U 

15 favo°t " ^--ablement au portail L.AC.A, qui repond 

15 favorablement au portail A, qui repond favorablement au d^codeur 5 

Sinon la reponse est negative. 

tr«n.r«- -^^"^^ ''^^ '''""^ connexion isochrone necessitant des 
transm,ss.ons a travers plusieurs des liaisons sans fil, chaque pom L WZ 
franch. reserve de la bande passante aupres du gestionnaire unique'des 
20 ressources .sochrones du reseau sans fil, assurant ainsi une ges'on 
coherente des ressources sans fil. a=»uon 

Selon one variente de realisation du second exemple de 

2S orltr'""' ~ " -"-«e du 

oZd T " "»eud X cui 

posssde une .,a,son sans fil unique, vers un autre noeud Y. On ^limine 
eaalement les deux portails virtuels connects . ce bus. Par contraction on 
orme un portal, sen,i.virtue. con,posi du portai, r.ei X et du portail vi,;ue. 

30 rlZ:^' " representent un m*me module 

30 respectivement avant et apr4s cette simplification. 

»ar«.H " '•'"'^ « lO"- "oeud Y fait 

partie de deux l,a,sons sans fil. si le noeud Y falsait partie uniquement de la 
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Selon la presente variante, cette liaison sans fil est remplacee par 
un pont forme du portail reel X du noeud X et d'un portail virtuel p_YX.Y 
g6re par le noeud Y. Ce pont semi-virtuel est illustre a la figure 9, II est a 
noter que Texemple de la figure 1 ne comporte pas de noeud ne faisant 
5 partie que d'une seule liaison sans fil. 
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Revendications 

1. Proced6 de gestion de ressources dans un reseau de 
communication comportant au moins deux bus de communication relies par 
I .ntermediaire d'un pent de transmission sans fil, ledit pont comportant 
pour chaque bus un portail reel connect^ ^ ce bus, cheque portail etant 
mun. de moyens de communication sans fil, caracterise en ce que ledit 
precede comporte les etapes de : 

- nnodelisation dudit pont sans fil par chaque portail r6el sous 
forme de bus virtuels et de ponts virtuels, chaque pont virtuel comportant 
deux portails virtuels ; k n 

- Emulation d'un registre global de disponibilite de bande passante 
pour I ensemble du pont sans fil ; 

- reservation de bande passante aupr§s dudit registre global pour 
chaque liaison sans fil participant a une communication. 

2. Precede selon la revendication 1, caracterise en ce qu'une 
liaison sans fil est mod6lisee sous la forme d'un pont virtuel. 

3. Precede selon la revendication 1, caracterise en ce qu'une 
liaison sans fil est modelis^e sous la forme d'un bus virtuel. 

4. Precede selon la revendication 1, caracterise en ce qu'un 
groupe de liaisons sans fil reliant un groupe de portails a connectivity 
comp ete au sein d'un reseau plus vaste a connectivity partielle est modelis^ 
sous la forme d'un bus virtuel. 

5. Precede selon I'une des revendications 3 ou 4, caracterise en 
ce que chaque portail reel 6mule : 

- un portail virtuel formant avec le portail reel un pont reliant le 
bus de communication connect^ au portail reel a un bus virtuel dit interne 
egalement 6mu\6 par ledit portail r6el ; 
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6. Procede seion la revendication 2, caracterise en ce que chaque 
portail reel emule : 

- un portail virtuel formant avec le portail reel un pont reliant le 
bus de communication connecte au portail reel a un bus virtuel dit interne 
egalement emule par ledit portail reel ; 

- un portail virtuel pour chaque liaison sans fil avec d'autres 
portails du pont sans fil, deux portails virtuels correspondent a la meme 
liaison sans fil entre deux portails r6els formant un pont virtuel representant 
la liaison sans fil. 

7. Proced6 selon Tune des revendications 4 ou 5, caracterise en 
ce qu'il comporte en outre I'etape de suppression d'un bus interne et des 
portails virtuels qui y sont connectes, et de contraction en un pont des deux 
portails orphelins ainsi cr^es, dans le cas ou le portail reel comportant ledit 
bus interne fait partie d'une unique liaison sans fil. 

8. Procedi selon Tune des revendications 1 a 7, caracterise en ce 
qu'il comporte en outre Titape de determination par chaque portail reel, de 
I'ensemble des liaisons sans fit entre les portails reels. 

20 

9. Procede selon la revendication 8, caracterise en ce iadite etape 
de determination de I'ensemble des liaisons sans fil comporte les etapes de : 

- identification, par chaque portail reel, des autres portails reels 
dont des donnees lui parviennent directement ; 

25 - transmission a destination de tous les autres portails reels du 

reseau sans fil, de la liste des portails reels avec lesquels une liaison directe 
existe ; 

- reception de Iadite liste etablie par chacun des autres portails. 

30 10. Precede selon Tune des revendications prec^dentes, 

caracterise en ce qu'il comporte egalement I'etape d'emulation d'un registre 
de disponibilit§ de canaux isochrones pour chaque bus virtuel. 
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(57) Abstract 

The invention concerns a method for managing resources in 
a communication network comprising at least two communication 
buses linked via a cordless transmission bridge, said bridge 
comprising for each bus a real gate connected to said bus, each gate 
being provided with cordless communication means. The method 
is characterised by steps which consist in: modelling said cordless 
bridge for each real gate in the form of virtual buses and virtual 
bridges, each virtual bridge comprising two virtual gates; emulating 
a global register of bandwidth availability for the whole cordless 
bridge; reserving bandwidth in said global register for each cordless 
connection taking part in the communication. The invention is ^ 
particularly applicable in home automation. 

(57) Abr^g^ 

' 'L* invention conceme un proc6d6 de gestion de ressources 
dans un r^seau de communication comportant au moins deux bus de 
cohimunication reli6s par Tinterrnddiaire d*un pont de transmission 
sans fil. ledit pont comportant pour chaque bus un portail r6el 
connect^ k ce bus. chaque portail dtant muni de moyens de 
communication sans fil. Le proc6d6 est caractdris6 par les dtapes: 
mod61isation dudit pont sans fil par chaque portail r^l sous forme 

de bus virtuels el de ponts virtuels, chaque pont virtuel comportant deux portails virtuels; Emulation d*un rcgistre global de disponibilitd 
de baiKle passante pour Tensemble du pont sans fil; reservation de bande passante aupr^s dudit registre global pour chaque liaison sans fil 
participant ^ une communication. L'invention s*applique notamment dans le domaine de la domotique. 
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^^F" -G^^?^-" -^^-^ ^x.^^ purpose implements two registers, the first 
indicating the passband available, whilst the second 
indicates the isochronous channels available. The names 
5 of these two registers in the IEEE 1394 1995 document 
are respectively 'BANDWIDTH_AVAILABLE' and 

'CHANNEL_AVAILABLE' . A node makes a reservation for 
isochronous resources with the manager of isochronous 
resources by reading the registers and by updating 
10 their content according to its requirements. 

The reservation process described in the 
document IEEE 1394 1995 is not however suited to the 
network of buses connected by a wireless bridge such as 
that of Figure 1. Specifically, if the portal A has to 
15 perform a transmission of passband of width X to the 
portal D, a passband of width 2X will be required in 
total: the portal A must reserve a first passband of 
width X for the transmission from A to, for example, C, 
then a second passband of width X for the transmission 
20 from C to D. Stated otherwise, the passband depends on 
the connectivity existing in the network: this type of 
configuration is not taken into account by the current 
IEEE 1394 1995 standard. 

The subject of the invention is a process for 
25 managing resources in a communication network 
comprising at least two communication buses linked by 
way of a wireless transmission bridge, the said bridge 
comprising for each bus a real portal connected to this 
bus, each portal being furnished . with wireless 
30 communication means, characterized in that the said 
process comprises the steps of: 

- modelling the said wireless bridge by each 
real portal in the form of virtual buses and virtual 
bridges, each virtual bridge comprising two virtual 

35 portals; 

- emulating a global register of passband 
availability for the entire wireless bridge; 
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- reserving passband with the said global 
register for each wireless link participating in a 
communication . 

The centralizing of the global register of 
5 passband availability function into a single register 
for all the modelled buses of the wireless bridge makes 
it possible to make passband reservations globally for 
this wireless bridge. By transmitting passband 
reservation requests received on modelled buses to this 
10 single register, the centralizing of the function is 
made transparent to a node making the reservation. 

Other characteristics and advantages of the 
invention will become apparent through the description 
of two particular non-limiting exemplary embodiments 
15 described with the aid of the appended figures among 
which : 

- Figure 1 is a diagram representing a wireless 
bridge between several buses; 

- Figure 2 is a diagram representing a 
20 modelling of the bridge of Figure 1 by use of virtual 

buses according to a first exemplary embodiment; 

- Figure 3 is a diagram representing the real 
and virtual elements of the node A of Figure 2; 

- Figure 4 is a time chart explaining the 
25 exchanges of messages between the elements of the 

network within the framework of a reservation of 
resources ; 

- Figure 5 represents a modelling of the bridge 
of Figure 1 by use of virtual bi-portal bridges 

30 according to a second exemplary embodiment; 

- Figure 6 is a diagram representing the real 
and virtual elements of the node A of Figure 5; 

- Figure 7 is a simplification of the modelling 
according to a first variant of the first exemplary 

35 embodiment; 

- Figure 8 is an additional simplification of 
the modelling of Figure 7 according to a second variant 
of the first exemplary embodiment; 
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- Figure 9a is a diagram representing a 
modelling of a particular example of a bond between two 
nodes, according to the first exemplary embodiment; 

- Figure 9b is a diagram representing a 
5 simplification of the modelling of Figure 9a according 

to a second variant of the first exemplary embodiment; 

- Figure 10a is a diagram representing a 
modelling of a particular example of a bond between two 
nodes according to the second exemplary embodiment; 

10 - Figure 10b is a diagram representing a 

simplification of the modelling according to a variant 
of the second exemplary embodiment . 

French Patent Application 98 04982 of 
21 April 1998 filed in the name of THOMSON multimedia 

15 and bearing the title ^Precede de synchronisation dans 
un reseau de communication sans fil' [Process of 
synchronization in a wireless communication network] 
also relates to a wireless bridge linking several 
communication buses, in particular of the IEEE 1394 

20 1995 type. 

According to a first exemplary embodiment, a 
decomposition of a multi-portal bridge into a given 
number of bi-portal bridges is carried out by 
representing a connection between two portals by a 

25 virtual bus. 

Such a modelling in the case of the example of 
Figure 1 is given by Figure 2. The dots define the 
confines of the various nodes acting as portals. Here 
we shall distinguish between the concept of node, which 

30 encompasses the device itself, as well as the concept 
of portal, with reference to the prime function of the 
node. This distinction is made so as to clarify the 
description which will follow. Specifically, a node can 
simulate, for example in a software manner, virtual 

35 elements such as buses and virtual portals. The real 
portal (denoted A, B, C or D hereinbelow) of the node 
is then placed functionally at the same level as the 




Page Blank (uspto) 



- 5 - 



virtual portals, although in reality it is this real 
portal itself which simulates the virtual elements. 

Each node comprises a bridge linking its IEEE 
1394 bus to an internal virtual bus. This bridge is 
5 composed of the real portal connected to the IEEE 1394 
bus and of a virtual portal connected to the internal 
virtual bus. 

Each node furthermore comprises a virtual 
bridge for each possible wireless link with another 
10 node. A wireless link is represented by a virtual bus. 
A virtual bridge comprises two virtual portals, 
connected respectively to the internal virtual bus of 
the node and to the virtual bus representing the 
wireless link. 

15 The internal virtual buses differ from the 

virtual buses representing the wireless links by an 
important aspect as regards the reserving of resources: 
whereas a virtual bus representing a wireless link 
possesses a limited passband, this is not the case for 
20 the internal bus. 

Generally, the following notation is adopted: 
b_X Virtual bus of portal X 

b_XY Virtual bus between the portals X and Y 
p_X Virtual portal constituting together 
25 with the real portal (for example ) the bridge 

between the IEEE 1394 real bus to which is linked the 
real portal X and the virtual bus b_X 

p__XY.X Virtual portal connected to the bus b_X 
and forming part of the virtual bridge linking the 
30 buses b_X and b_XY 

. p_XY . Y * Virtual portal connected to the bus b_Y 
and forming part of the virtual bridge linking the 
buses b_X and b_XY 

Taking as example the portal A and with 
35 reference to Figure 2, the real portal connecting the 
IEEE 1394 bus is denoted A, whilst the virtual portal 
belonging to the same bridge as the real portal is 
denoted p_A. 
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The node A furthermore comprises the virtual 
bus b_A, whilst the wireless link between the node A 
and the node B is represented by the virtual bus b_AB 
and the wireless link between the node A and the node C 
5 is represented by the virtual bus b_AC. 

The bridge linking the internal virtual bus b_A 
to the bus b_AB is made up of portals p_AB.A and 
p_AB.B, whilst the bridge linking the internal virtual 
bus b_A to the bus b_AC is made up of portals p_AC.A 
10 and p_AB.A. 

The notation for the elements of the other 
nodes is similar. 

Figure 3 represents the elements of the node A, 
indicating the separation between real elements and 
15 virtual elements. 

Each node A, B, C or D comprises a physical 
connection circuit (1394 PHY layer), an interfacing 
circuit (so-called ^LINK' circuit), as well as software 
for managing its real portal, managing the registers 
20 provided for by the P1394.1 standardization work. Each 
node furthermore comprises a microprocessor and some 
memory for emulating each of its portals and virtual 
buses . 

During initialization of the network, each node 
25 A, B, C, D determines by virtue of a calibration 
process the graph of the network, thereby enabling it 
subsequently to construct its virtual topological model 
in the manner described. 

The information used by a node to compile the 
30 graph is obtained by using the control information 
communication procedure described in the previously 
mentioned patent application, namely the implementing 
of an isochronous frame of the TDMA type. Each 
fixed-length frame of the TDMA system in the wireless 
35 bridge comprises a fixed number of control windows, 
each window being dedicated in a fixed manner to one of 
the wireless nodes of the bridge. The node knows by 
construction the position of its control window and 
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Claims 



1. Process for managing resources in a 

communication network comprising at least two 
5 communication buses linked by way of a wireless 
transmission bridge, the bridge comprising for each bus 
a real portal connected to this bus, each portal being 
furnished with wireless communication means, 
characterized in that the process comprises the steps 
10 of: 

- modelling the wireless bridge by each real 
portal in the form of virtual buses and virtual 
bridges, each virtual bridge comprising two virtual 
portals; 

15 - emulating a global register of passband 

availability for the entire wireless bridge; 

- reserving passband with the global register 
for each wireless link participating in a 
communication - 

20 2. Process according to Claim 1, characterized in 

that a wireless link is modelled in the form of a 
virtual bridge. 

3. Process according to Claim 1, characterized in 
that a wireless link is modelled in the form of a 

25 virtual bus. 

4. Process according to Claim 1, characterized in 
that a group of wireless links linking a group of 
portals having complete connectivity within a bigger 
network with partial connectivity is modelled in the 

30 form of a virtual bus, 

5. Process according to one of Claims 3 or 4, 
characterized in that each real portal emulates; 

- a virtual portal forming together with the 
real portal a bridge linking the communication bus 

35 connected to the real portal to a virtual so-called 
internal bus also emulated by the real portal; 

- a virtual bridge for each wireless link with 
another real portal. 
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6. Process according to Claim 2, characterized in 
that each real portal emulates: 

- a virtual portal forming together with the 
real portal a bridge linking the communication bus 

5 connected to the real portal to a virtual so-called 
internal bus also emulated by the real portal; 

- a virtual portal for each wireless link with 
other portals of the wireless bridge, two virtual 
portals corresponding to the same wireless link between 

10 two real portals forming a virtual bridge representing 
the wireless link. 

7. Process according to one of Claims 4 or 5, 
characterized in that it furthermore comprises the step 
of eliminating an internal bus and virtual portals 

15 connected thereto, and of contracting into a bridge the 
two orphan portals thus created, in the case where the 
real portal comprising the internal bus forms part of a 
single wireless link. 

8. Process according to one of Claims 1 to 7, 
20 characterized in that it furthermore comprises the step 

of determining, by each real portal, the set of 
wireless links between the real portals. 

9- Process according to Claim 8, characterized in 

that the step of determining the set of wireless links 
25 comprises the steps of: 

- identifying, by each real portal, the other 
real portals whose data reach it directly; 

- transmission destined for all the other real 
portals of the wireless network, of the list of' real 

30 portals with which a direct link exists; 

- reception of the list compiled by each of the 
other portals. 

10. Process- according to one of the preceding 

claims, characterized in that it also comprises the 
35 step of emulating a register of availability of 
isochronous channels for each virtual bus. 
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